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Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

@ Verfahren und Vorrichtung zur Gewlnnung von relevanter Verkehrsinformation und zur dynamischen 
Routenoptimierung 

@ Ein Verfahren zur dynamischen Gewinnung von rele- 
vanter Verkehrsinformation und/oder zur dynamischen 
Optimiarung einer Route eines ersten Fah rzeugs, welches 
einem selbstorganisierenden Verkehrsinformatior^s- und/ 
Oder -leitsystem angehdrtp dem weitere Fahrzeuge ange- 
horen, beinhaltot die Schritte: Erstallen von Daten auf der 
Basis von fahrzeugeigenen Sensoren und/oder anderen 
Informationsquellen im ersten Fahrzeug; Aussenden von 
fur das erste Fahrzeug oder andere Fahrzeuge retevanten 
Daten; Empfangen der gesendeten Daten anderer Fahr* 
zeuge; Spelchern von Daten, die aus empfangenen und/ 
Oder efgenen Daten gewonnen wurden; Erstellen und 
Senden von Anfragen bezuglich Daten« die mdglichen/vei- 
se andere Fahrzeuge bereitstellen konnten; potentlelles 
Weiterleiten von empfangenen Daten durch Wiederaus- 
^ senden dieser Daten in verarbeiteter oder nicht verarbei- 
teter Form. 



s 

w 
o 



Ul 

Q 



8UNDES0RUCKEREI 06.00 002031/499/1 14 



Beschreibung 



DE 199 03 909 A 1 



Die Erfindung beziehl sich auf ein Verfahren und eine 
Vorrichtung zur Gewinnung von relevanter Verkehrsinfor- 
mation und zur dynamischen Optimierung der Route von 
Fahrzeugen, welche einem selbslorganisierenden Verkehrs- 
letKystem angehoren, und insbesondere auf ein Verfahren 
fUr ein selbstoiganisierendes System zur Verkehrsleitung. 
Signalisierung von Verkehrsstorungen und Extraklion von 
Statislikdalen sowie auf cin Verfahren fur cine efTizienle, 
zielgerichtete Verbreitung von Drittdaten in einem sich bil- 
denden Informalionsnetzwerk. 

Bisherige Verfahren oder Vorrichtungen zur Verkehrslei- 
tung stutzen sich in groBem Umfang auf eine exteme, festin- 
stalUerte Verkehrserfassung bzw. auf eine zentrale Informa- 
lionsverarbeitung. 

Zur Erh5hung dcr Rate von Fahrzeugcn, wekhceincn be- 
stimmten Verkehrsabschnitt passieren, und damit zur Erhd- 
hung der mittleren Geschwindigkeil der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsaufkommen wuiden be- 
reits herkSmmliche Verkehrsleitsysieme enllang besonders 
stark belasteter Verkehrsabschnilte, wie beispielswdse stark 
befahrenen Autobahnen usw.. fest installiert Derardge hcr- 
kommliche fest inslallierte Verkehrsleitsysieme besitzen 
eine Vielzahl von Erfassungsvorrichtungcn, die beispiels- 
weise die Verkehrsdichie, die Geschwindigkeit des Fahr- 
zeugsU-omes. der Umgebungsbedingungen (Tbmperatur, 
Nebel) usw. erfassen und anhand der jeweiiigen Brfassungs- 
signale den Fahrzeugvcrkehr entlang des vorbestimmten 
Abschnitts tiber Anzeigetafeln derart steuem, dass ein 
gleichmafiiger Verkehrsfluss bei grSBUndgUcher Geschwin- 
digkeit entsteht 

Nachteilig bei deraztigen herkommlicben Veikehrsleitsy- 
stemen ist die feste Installation entlang eines vorbestimmten 
Streckenabschnitts, wodurch sich auBeroidentlich hohe An- 
scbaffungskosten ergeben. Dartlber hinaus besitzt ein derar- 
tiges fest installiertes Verkehrsleitsystem nur eine geringe 
Flexibility da es ausschlieBlich den >^rkehr in relativ kur- 
zcn Abschnittcn rcgelt bzw. leitci. 

Zur Erhdhung der RexibiUtSt schlagt die US'4,706,086 
ein Kommunikationssystem zwischen einer Vielzahl von 
Fahrzeugcn vor, bei dem Signale und Informationen cnt- 
sprechend den jeweiiigen FahrzustSnden des Fahrzeugs iiber 
eine Sende-ZEmpfangseinheit mittels elektiomagnetischer 
Funkwellen Ubertragen wird 

Femer ist aus der Druckschrift US-A-5,428^ eine \for- 
richtung und ein Verfahren zum Signalisieren von lokalen 
VerkehrsstSrungen bckanni, bei dem die Fahrzeugdaten 
bzw. -zustandc des Fahrzeugs wie beispiclsweise die Ge- 
schwindigkeit, die Route und Richtung Uber Kommunikaii- 
onseinrichtungen gegenseitig iiberuagen weiden. Die t)ber- 
Uagung der jeweiiigen Daten auf ein weiteres Fahrzeug er- 
folgt hicrbei auf indirekte Art und Weise Uber ein cntgegen- 
kommendes Kraftfahrzeug. 

Bei den bisherigen Verkehrsleilsystemen werden die 
Fahrzeugdaten cnlwcdcr in einem ertHch bcgrenzten Be- 
reich durch eine feslinsiallierte Einrichtung erfasst und sind 
lediglich lokal verfUgbar oder sie werden in einem groBen 
Bereich von einer Mehrzahl von mobilen Einrichtungen er- 
fasst, jedoch derart ineffizicnl wcitergeleiiei, dass sie eben- 
falls lediglich lokal verfiigbar sind, wodurch die Planung 
bzw. Optimierung einer Route von Fahrzeugcn iiber einen 
lokalen Bereich hinaus unter Bcriicksichligung verkehrsre- 
levanter GroBen der gesamten Wegstrecke nicht unierslUizt 
wird. Nichi bekannt hingegen isi eine dynamische Gewin- 
nung von relevanter Verkehrsinformaiion, bei welcher auf 
cine an einem erstcn Orl gesieUlc Anfragc an einem zwcitcn 
On, der vom ersten On beliebig entfemt sein kann, eine re- 



levanie Verkehrsinformadon erstellt und effiaenl an den er- 
slen On wciicrgclcitct wird. 

Der Erfindung Hegi daher die Aufgabe zugrunde. ein Ver- 
fahren und eine Varrichtung zur Gewinnung von relevanter 
5 Verkehrsinformaiion zu schafifen. 

ErfindungsgemaB wird diese Aufgabe durch die MaBnah- 
men und Merkmale der unabhSngigen nebengeordneten Pa- 
tentanspriiche geldst. 
Das erfindungsgemaBe Verfahren zur dynamischen Ge- 
10 winnung von relevanter Verkehrsinformation und/oder zur 
dynamischen Opdmieiung einer Route eines ersten Fahr- 
zeugs, welches einem selbslorganisierenden Vsrkehrsinfor- 
malions- und/oder -leitsystem angehfirt, dem weitere Fahr- 
zeuge angehdren, beinhaltet die Schritten: [a] Erstellen von 
15 Daten auf der Basis von fahizeugeigenen Sensoren und/oder 
anderen Informationsquellen im ersten Fahrzeug; [b] Aus- 
senden von fiir das etste Fahrzeug oder andere Fahrzeuge re- 
levantcn Daten (Broadcast); [c] Empfangcn der gescndeten 
Daten andecer Fahrzeuge; [d] Spcichcm von Daien, die aus 
20 empfangenen und/oder eigenen Daten gewonnen wurden; 
[e] Erstellen und Senden von Anfragen bczUgUch Daten, die 
roOgUchcrweise andere Fahrzeuge bereitstellen kOnntcn 
(Request); und [fl poientieUcs Weiterleilen von empfange- 
nen Daten durch Wiederaussenden dieser Daten in verarbei- 
25 teter oder nicht verarbeileter Form (Replikation). 

Damit ermOglicht das erfindungsgemaBe Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Verkehrsin- 
formationsnetzwerk, in welchem die leilnehmendcn Fahr- 
zeuge gleichzeilig die benodgte Information gencrieren, 
30 verteilen, biindeln und nutzeo. 

Das Verfahren arbeitet auf eine besondere Weise skale- 
ninvariant (fraktalhierarchisch), so dass es bezQglich der 
Vcrarbeittingsart und beziiglich des Kommunikationsvolu- 
mens - zumindest im HinbUck auf dynamische Routenopli- 
35 mienmg und Signalisierung von Verkehrsstorungen (— ► Si- 
cherbeitsaspekt) - keine Rolle spieit, auf welche Distanz- 
gr56enordnung abgezielt wird. 

, Das Verfahren funktioniert auf Autobahnnelzen ebenso 
wie im StraBennelz einer GroBstadt 
40 Insbesondere skaliert das Kommunikationsvolumen gut- 
artig ("< n*log n") mil der Gesamtzahl der teilnehmenden 
Fahrzeuge und der Flacbe des Areals. 

'Rotz der prinzipiellen Automomie des Systems konnen 
jedoch auch zentral genericrte Informadonen nahdos in das 
45 System hineingeroutet werden und auch Informationen aus 
dem System z. B. zu Statistikzwecken extrahieit und zentral 
gesammelt werden. 

Ein enormer Kostenvorteil, optimale Effizienz hohe Ausr 
fallsicherheil und gleichzeilig ein gebUndeller Mehrwerl so- 
50 wie eine einheitliche Benutzerschnittstelle sind deshalb im 
Vcrgleich zu bestehenden Verfahren zu erwarten. Zudem ist 
dieses System bei hobem Ausstattungsgrad als Sicheifaeits- 
system nutzbar. 
Daneben bictet das durch dieses Verfahren enistehende 
55 Netzwerk auch eine ^uBerst efl&^ente Plallform fiir die 
Obcrtragung von Drittdaten bis hin zu Mobiltelefonic. Auch 
eine EfFektivitStssteigerung des entstehenden Kommunika- 
tionsnetzwerks durch die Ausnutzung bzw, nahtlose Einbin- 
dung eines Backbone-Fesmetzcs ist problemlos m6glich. 
60 Insbesondere beinhaltet das Verfahren und die Vorrich- 
tung der vorliegenden Erfindung folgende Merkmale. 

Im Schritl [a] und [d] des Verfahrcns werden dariiber hin- 
aus Fahrhistoriendaten durch die Fahrzeuge erstellt. wo- 
durch die Aussagekraft der Daten erhfiht wird, 
65 Anfragen kdnnen von empfangenden Fahrzeugcn beanl- 
wortei, teilweise beantworlet, weiicrgeleitei und/oder teil- 
weise wciiergclcilel werden (Response und Replikation). 
Das Beantworten von Anfragen und/oder Weiterleiten 
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von Anfragen und anderen Daten erfolgt durch Fahrzeuge 
mil gccignclciii/opliiiialciii Infoniiationssland hzvf. mil giin- 
stiger/optimaler aktueller Position fiir eine Weiterieitung, 
wodurch eine Opiimiening von Deaniwortung von Weiter- 
leitung erzielt wird. S 

Durch das erste Fahrzeug werden Anfragen nach Infor- 
mationen bezQglich der Befahrbarkeii und sonstiger ver- 
kehrsrelevanter Gr5Ben auf den in Frage koromenden zu- 
kunfUg zu befahrenden Wegstreckensegmenten gesendeu 

Anlwortcn auf Anfragen dcs crslcn Fahncugs an das cr- lO 
ste Fahrzeug werden direkl oder per V^iterleitung zurUck- 
geleitet, wobei die Informationen in den Antwoiten zur op- 
portuncn Wcitcrvcnvcndung audi von ubcmiiltclndcn Fahr- 
zeugen sowte von FahiTeugen, die ebenfalls die Antworue- 
legranime empfangen, abgespeichert, akkumuliert und auf- 15 
brnitet werden kdnnen (Caching und Verwertung). 

In den Schrittcn [b] und [c] dcs Vcrfahrcns wird cine zu 
dem ersten Fahizeug dazugehtirige Quellengmppe von 
Fahrzeugen auf den Empfang der Fahizeugdatensignaie von 
den jeweiligen Fahrzeugen festgelegt, wobei in den empfan- 20 
genden Fahrzeugen zum Zwecke der Generierung von Quel- 
lendaten fUr die nachfolgenden Schritte die Daten gespei- 
chert, akkumuliert und vorveraibeilet werden kbonen (Quel- 
Icnbildung I). Dadurcb wird das Kommunikationsvoluxncn 
reduziert 2S 

Bei der Vorverarbeitung der QueUendaten kdnnen mitt- 
lere Geschwindigkeiten, maximale Geschwindigkeiten, 
kchrsdichtemaSe, Stau-ScnsitivitSten, gebOndelte Aktuali- 
tStsmaBe und/oder gebtindelte Relevanz-MaBe berechnet 
werden (Quellenbildung II). 30 

Es konnen Fahrhisloriendaten, QueUendaten, Zwischen- 
speidierdaten, insbesondere Daten, die wie oben beschrie- 
benen beim Caching und der Verwertung anfallen, und Ant- 
wortdaten in den Fahrzeugen jeweils in einer indviduellen 
Karte gespeichert werden, welche eine statische globale 35 
Karte Qberiagert oder parallel dazu besteht, wodurch eine in- 
dividuelle Karte gescbaflfen wird. 

Die Karteostruktur wird fur Zwecke der intemeo \%rar- 
beitung und Referenzierung in Obertragungssignalen in 
Wegstreckensegmente unteiteilt, die eine maximale L^ge 40 
nicht Uberschreiten (KartenreprSsentation I). 

Wegstreckensegmente der Kartenreprasentation werden 
fUr Zwecke der intemen ^aibeitung und Referenzierung in 
t)bertragungssignalen zu Gruppen und Obeigruppen mit je- 
weils eigener Identifizierung zusammengefasst (Kartenre- 4S 
prSsentadon n - Kompression durch Hierarchisierung). 

Im Schritt [f) wird ein gOnsdges Fahrzeug aus der Gruppe 
von Fahrzeugen, welches die Anfrage beantworten und/oder 
weiterleiten kann, durch ein Bewertungsverfahren ermittclt, 
wobei in AbhSngigkeit von der AktualitSt bzw. Relevanz 50 
von bereits dem jeweiligen Fahrzeug verfugbaren Daten 
Qber die betroffenen Wegstreckensegmente, der Anzahl von 
Anfragen, die aufgrund bereits verfUgbarer Daten beantwor- 
tet werden k5nnen, und/oder der Entfemung des jeweiligen 
Fahrzeugs zum nSchsten Wegstreckensegment, dessen An- 55 
frage nicht bcantwortel werden kann, cin BcwcrtungsmaQ 
ermiuelt wird (Delay-Routing 1). 

In Abhangigkeit von dem Bewertungsmafi wird eine Vsr- 
z5gerungszeit fUr die Absendung der Beantwortung und/ 
oder Wcitcrleitung fcstgcsctzt, die umso kiiizcr ist, je h6her 60 
das Bewertungsmafi ist, so dass Fahrzeuge je eher mit dem 
S^nden zum Zuge kommen, je besser das Bewertungsmafi 
ist (Delay-Routing 11). 

Ein Fahrzeug A mit einer Sendeabsicht betreffend eine 
'Anfragebeantwonung und/oder -weiterieitung bezUglich ei- 65 
ner bestimmten. durch einen Aktions-Code gekennzeichne- 
tcn Anfrage sloppt die gcplantc Absendung, wcnn cs cin Si- 
gnal bezUglich derselben Anfrage mil demselben Aktions- 



Code von einem anderen Fahrzeug B empfangt, welches mit 
kUracrcr Vcrzogcrungszcii dcni Fahrzeug A zuvorgckoiii- 
men ist (Delay-Routing TTI). 

In Schritt [e] des Verfahrens wird bei der Erstellung von 
Anfragen eine gewUnschte Aktualitiii in die Anfrage ein-co- 
diert (AktualitStsanforderung). 

Es kann das Beantworten einer Anfrage je nach ge- 
wUnschter Aktualit&t aus QueUendaten von Fahrzeugen 
nahe am Zielgebiet der Anfrage oder aus zwischengespei- 
chcrtcn Dalcn, insbesondere aus Dacn, die wie oben bc- 
schriebenen beim Caching und der ^rwertung anfallen, von 
Fahrzeugen wdtab vera Selgebiet und naher am anfragen- 
den Fahrzeug erfolgcn, so dass die Zahl von Anfragcnwci- 
terleitungen gering gehalten werden kann (Cache-Nutzung). 

Ein erstes Berechnen einer Route des ersten Fahrzeugs 
von dessen momentaner Position zu einem gewahllen Ziel 
kann anhand statisch gcspcichcrtcr oder bereits vcrfUgbarcr 
dynamischer Wegstreckendaten erfolgen (statisches oder 
dynamisches Routing). 

Eine Neuberechnung der Route erfolgt aufgrund geander- 
ter Daten in der individuellen Karte zum Zwecke der iterati- 
ven Optimierung der Route (iterative Opdmierung). 

Die iibertragenen Signale beinhalten Informationen be- 
zUglich des Signallyps, der Fahrzeugidentifizicrung, der vcr- 
wendeten Sendefeldst^e, des Aufentbaltsorts der Fahr- 
zeuge, eines eindeudgen Aktions-Codes, sowte einer Liste 
von Identifizierungen bisher verwendeter Obermittlungs- 
fahrzeuge als lOstory-Liste (Informationsinhalte I). 

Darfiber binaus beinhalten die iibertragenen Signale In- 
formationen bezUglich der Wegstreckensegmentidentifizie- 
rungen, der Bewegungsricbtung, des Anleils dcs zunickgcr 
legten Wegstreckensegments, der mittleren Geschwindig-- 
keit, der maximalen Geschwindigkeit, der Fahrzeugdichte 
und/oder der AktualitSt/Zeitraarkierung der Informationen 
Informationinhalte II). 

Das Festlegen der Gruppe von Fahrzeugen auf den Erhp- 
fang der Fahrzeugdatensignale von den jeweiligen Fahrzeu- 
gen erfolgt durch Festlegen der SendefeldstSrke oder Sende- 
reichweite des ersten Fahrzeugs (Sendereichweite I). 

Eine einstdlbare SendefeldstSrke der Sendeeinheit kann 
so geregelt werden, dass im Mittel eine parametrisierbare 
Maximalanzahl von eneichbaren Fahrzeugen nicht uber- 
schritten wird (Sendereichweite II). 

In die SendefeldstSrkenregelung konnen die in den en^ 
fangenen Signalen ein-eodiertcn Pbsitionen und verwende- 
ten Sendefeldst^rken der benachbarten Fahrzeuge eingehen 
(Sendereichweite HI). 

Das ZurUckieiten der Beantwortung einer Anfirage kann 
durch die im Schritt [Q festgelegten Obermittlungsfahr- 
ZBUge erfolgen, wobei die oben beschriebene History-Liste 
verwendet weiden katm (RUckleiten I: Ausnutzen der Hi- 
story-Liste). 

Das ZurUckieiten der Beantwortung einer Anfrage kann 
durch ein Weiterieitungsverfahren analog der Hinleitung der 
Anfrage im Schritt [f] erfolgen (RUckleiten IL emeutes Rou- 
ting). 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl von 
Anfragen bezUglich einzelner Wegstreckensegmente, die je- 
weils einzehi tNsantwortet und/oder weitergeleitet sowie be- 
antwortet zurUckgelcitel werden, oder cine An&age bezUg- 
lich der Gesamtheit von Wegstreckensegmenten, wobei die . 
Anfrage bezUglich der Gesamtheit von Wegsueckenseg- 
menten eine Mehrzahl von Teilanfragen bezUglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
Fahrzeugen der Kette von t)bemuttlungsfahrzeugen beant- 
wortet bzw. weitergeleitet werden (Kombination von Anfra- 
gen). 

Es erfolgt eine Beurteitung, ob fiir ein besUmmtes Weg- 
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sieckensegmeni eine Anfrage ersielli werden soli (Bewer- ZSclgcbiel weileigelcilel (Integration), 
lung der Anfrdgcnolwcndigkcil I). Dadurch wird das Koui- Die Datensignalc bcinhallcn InfonnaUoncn, die aufgrund 

munikaUonsvolumen reduziert, eines besonderen Ercignisses von einem Fahrzeug erstelU 

Die Bcurleilung, ob fUr ein bestimmtes Wegstreckenseg- und gerichlel oder ungerichtet gesendet werden Oivenl- 

ment cine Anfrage ersiellt werden soil, erfolgt in Abhangig- 5 Broadcast). 

kcit der Entfemung des Wegstreckensegmenls vom momen- Einem Fahrzeug oder ciner Gruppe von Fahrzeugen wer- 

tanen Aufenthaltsort des ersten Fahrzeugs, der geschStzten den exteme Daten zur gerichteien oder ungerichteten Wei- 

Zeit bis zum Eneichen des Wegstreckensegmenls, einem lergabe zugefUhrt, wobei auch cine Gruppenbildung durch 

Wichtungsfaktor des Wegstreckensegments, der aus der diese externen Daten veranlasst werden kann (ZufUhrang 

Vergangenheit bekannien Stauhaufigkeit und/oder der Ak- 10 extcmer Daten an Fahrzeuge oder Gruppcn). 
lualitat bereits verfugbarer Daten Uber das Wegstreckenseg- Es werden Informationen beztiglich ciner Stauprognosc 

mem (Bewertung der Anfragenotwendigkeit IQ. oder sonstiger verkehrsrclevanter GroBen aus dem System 

Die Zuruckleilung nicht beantworleter Anfragcn erfolgt exlrahiert und extern gespeichert, wobei zur Gewinnung der 

in Form von speziell markicrten Pscudo-Anlworten relevanlen GrSBcn auch eine Gruppenbildung von innerhalb 

(Pseudo-AntwortI). IS oder auBerhalb des Systems veranlasst werden kann (£x- 

Eine Nichtbeantwortung einer weitergeleiteten Anfrage traktion von ^^ehrsdaten). 
wird dadurch detektiert, dass bei einer Weiterleitung einer Die Ubertr^enen Dalen beinhalten Informationen bezUg- 

Anfrage durch Fahrzeug A glcichzeitig die Absendung einer lich Verkehrsanbindung an andere ^ferkchrsvertiunde wie 

Pseudo-Anlwon mit hoher Delay-Zeit fesigclegt wird Bahn-, U-Bahn-, S-Bahnvcrkehr, Flugvcrkchr und/oder 

(Pseudo- Antwort H). 20 Schifffahrt (Intermodaler Verkehr). 

Die Absendung der Pseudo-Antwort vom Fahrzeug A Die externen Daten beinhalten Informationen bezUglidi 

kann dadurch gestoppt werden, dass ein andcres Fahrzeug einer Stauprognosc (External Prediction). 
B, welches sich in Reichweite des Fahizeugs A befiodet, sei- Es werden Informationen bezuglicb ciner Stauprognosc 

nerseits die weiteigeldtete Anfrage beantwortct oder wei- aufgrund in der Vergangenheit erfasster und zyklisch auftre- 

terleitet, was Fahrzeug A aufgrund des Aktions-Codes der 25 tender Ereigmsse aus den Fahrzeugdatensignalen generieit 

Anfrage erkennen kann (Pseudo-Antwort HI). und gesendet, wobei zum Zwecke der zyklischen Staupro- 

Es werden eine oder mehrere Gruppen von Fahrzeugen gnose auch eine Gruppenbildung initiiert werden kann (Pe- 

gebildct, die jeweils Uber Daten bestimmter benachbarter riodical Prediction). 

Wegstreckensegmente verfiigen. wobd fUr die jeweiligen Des weiteren werden Informationen beztlglich ciner Stau- 

Fahrzeuge gemeinsame giuppenrelevante Daten derart ver- 30 prognose aufgrund von in jUngcrer >^rgangaiheit erfasster 

fUgbar sind, dass eine Anfrage uber Daten solcher Gruppen Ereignisse aus den Datensignalen durch Extrapolation der 

von jedem Fahrzeug der Gruppe beantwortet werden kann VerkehrsflOsse oder Simulation generiert und gesendet, wo- 

oder durch wenige Weiterleitungen eine Beantwoitung er- b& zum Zwecke der simulativen Stauprognose auch eine 

folgen kann (Quellenhierarchisierung I). Gruppenbildung initiiert werden kann (Simulative Predic- 

Aus den Gruppen werden eine oder mehrere Ubeigeord- 3S tion). 
nete Gruppen gebildet, die jeweils Uber Daten bestimmter Es werden die Mormadonen bezQglich einer Staupio- 

benachbarter Wegstreckensegmente veifUgcn, wobei fOr die gnose und/oder. sonstiger verkehrsrelevanter GroBen inner- 

jeweiligen Fahrzeuge gemeinsame Ubeigruppenrelevante halb einer festzulegenden Gruppe von Fahrzeugen abgelegt 

Daten derart verftigbar sind, dass eine Anfrage Uber Daten und bestehen dorl weiter (Persistenz von Stauprognosen). 
solcher tjbergruppen von jedem Fahrzeug der CTbeignippe 40 Die Fahrzeuge sind Landfahrzeugc fiir den StraBcn- oder 

beantwortet werden kann oder durch wenige Weiterleitun- Schienenverkehr, Wasscrfahtzeuge, Lufrfahizeuge oder 

gen eine Beantwortung crfolgcn kann (Quellenhierarchisie- sonstige mobile bemaimte oder unbemannte Einheiten, die 

rung n). Fahrzeuge der Gruppe erstellen und senden Daten- sich in einem gemeinschafltich genutztem Verkehrsraum 

signale, die Informationen bezttgUch der Lage, Ausdehnung fortbewegen und die mit einer begrenzt reichweitigen Kom- 

und minimalen Lebensdauer der Gruppe beiniialiai (CJuel- 4S munikationseinrichtung ausgestattel werden k6nnen (aUge- 

lenhierarchisierung HI - GruppenprotokoU). Gruppendaten meine Fahrzeuge). 

kdnnen dabei mittlere Geschwindigkeiten, maximale Ge- DarUber hinaus kdnnen "Fahrzeuge" auch besondere 

scbwindigkeiten, Fahrzeugdichtemafie, AiktualitMlen/Zeit- 'Tseudo-Fahrzeuge" sein, die speziell kommunikativen 

markiemngen und/oder Informationsrelevanzmafie bezug- Zweck haben, Datensignale aus dem System hcraus- oder in 

tich der Gesamtheit der Fahrzeuge der Gruppe beinhalten SO das System hincinsenden, Drittdaten einspeisen, nicht unbe- 

((Quellenhierarchisierung IV - Gruppendaten). Des weiteren dingt mobil sein mUssen, zumindest aber mit einer kompati- 

kann eine Gruppenbildung dadurch crfolgcn, dass Gruppen- blen Kommunikationseinrichtung ausgestattet sind (Pseudo- 

bildungswUnsche eines oder mehrerer Fahrzeuge oder Un- Fahrzeuge), 

tergruppen akkumuliert werden und dass die tatsachliche Ober ein Pseudo-Fahrzeug oder eine Station wird cine 

Gnippenbildung erst bei ciner SchwellwertUberschreitung S5 Vert)indung zu einem andeien Telekommunikationsnetz- 

festgelegt wird (Quellenhierarchisierung V - Gruppenbil- wcrk hcrgestellt (Verbindung zu einem anderen Iblekom- 

dung). munikationsnetzwerk). 

Information werden beim RUcklauf von Antwortcn auf Es werden miieinander durch ein extemes Kommunikali- 

Anfragen oder bei der Zwischenspeicherung in Obermitt- onsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Stationen 

lungsfahrzeugcn inhaltlich insbesondere auf die bezUglich 60 geschaffen, welchc cine gUnstigcre Verbindung zwischen 

der Kartenreprasentation II und Kompression durch Hierar- den Fahrzeugen untereinander oder zwischen den Fahrzeu- 

chisierung daigestelite Weise zusammengefasst, so dass Da- gen und einem auBerhalb des Verkehrsleitsysieras befindli- 

ten aus grbBerer Entfemung vom Anfrager starker kompri- chen Sender/Empfanger herstellcn (Backbone-Neiz). 
miert/grober aufgelost werden kfinnen (Integration). Durch die Obertragungscinrichtungen der Fahrzeuge und/ 

Ausgesendete Datensignale werden analog der Verarbei- 6S oder der Pseudo-Fahrzeuge/Siaiionen und die obcn be- 
tting von Anfragen im Schritt [f) sowohl entlang eines eindi- schriebene Art und Weise der Signalubcrtragung wird ein 
mcnsionalen Kanals hin zu einem Ziclort als auch flachen- aUgemeines Telckommunikationsnctzwerk geschafrcn (Bil- 
haft in ein in das Datcnsignal ein-codicrtes weiUrSumigeres dung eines aUgemeinen Iblekommunikationsnetzwerks). 
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Des weileren werden durch das erfindungsgemaQe Ver- 
fahrcn Dalcn bczuglich cincr gcfahrlichcr Annuhcrung dcs 
crslcn Fahrzcugs an ein anderes dem Verkehrsleiisysiem an- 
gehSrigen Pahrzeugs oder an eine dent Verkehrsleitsystem 
angehorige Gruppe erzeugt und/oder iibertragen (Sicher- 3 
heitssystem). 

BnLsprechend dem Verfahren der vorliegenden Erfindung 
wird eine Vorrichtung zum Ermittein und Optimieien einer 
Route eines ersten Fahizeugs, welches einem Verkehrsleit- 
system angchdrt. dcin wcitcrc Fahnccugc zugcordncl sind, to 
geschaffen mit: einer Brfassungsvonichtung zum Erfassen 
von zu sendenden lokalen Fahrzeugdaten; einer Sende- 
/Einpfangsvorrichtung zuxn Scndcn/Einpfangcn vonFunksi- 
gnalen, die jeweilige zu sendende/empfangende Fahrzeug- 
daten enthalten; einer Feldsiarke-Hinstellvorrichtung zur is 
fieien Einstellung einer bestimmten SendefeldstSrke bis hin 
zu einer maximalcn Sendcfeldstarkc; einer FcIdstSrkc-£r- 
fassungsvorrichtung zum Erfassen der FeldstSrke der je- 
weils empiangenen Funksignale; einer Speichervorrichtung 
zum Speichem von Daten; einer Gnippenfestlegungsvor- 20 
richtung, welche auf den Empfang der Fahrzeugdaten der je- 
weiligen Fahtzeuge eine dem ersten Fahrzeug zugeh6rige 
Gruppe festlegt; einer Routenfestlegungs- und -segmentie- 
rungsvorrichtung, welche anhand von gcspcichertcn Wcg* 
streckendaten eine Route des ersten Fahrzeugs von dessen 25 
momentaner Position bis zu einem gewShlten Ziel festlegt 
und in Wegstieckensegmente unterteilt; und dner Routen- 
optimierungscinrichtung, welche eine Anfragc Uber Fahr- 
zeugdaten, welche Inforraationen bezQglich der Befahrbar* 
keii der jeweiligen Wegstreckensegmente beinhalten. an die 30 
Gruppe von Fahrzeugen stcUt und anhand von auf die An^ 
frage empfangenen Fahrzeugdaten eine optimierte Route 
bestimmt (Aufbau der intelligenten Kommunikalionsvor- 
richtung). 

Eine Verzogerungszeitsignalerzeugungsvorrichtung der 3S 
erfindungsgemafien Vorrichtung ist derart ausgebildet, dafi 
in Abhangigkeit von einem frei festlegbaren Zeitverzoge- 
rungswert ein Datensignal erst nach Ablauf der festgelegten 
Verzogeningszeil abgesendet wird (Delay-Erzeugung I). 

Des weiteren enth^t die erfindungsgemaSe Vorrichtung 40 
eine Steuervorrichtung, die derart ausgebildet ist, daB die 
Absendung des verzdgerlen Datensignals vor Ablauf der 
Verzdgerungszeit nachtraglich gestoppt weiden kann (De- 
lay-Erzeugung Q). 

Die Erfindung wird nachstehend anhand von Ausftih- 4S 
rungsbeispielen unter Bezugnahme auf die Zeichnung naher 
beschrieben. • 

Die einzige Figur zeigt eine schematische Darstellung der 
DurchfUhrung der Koimnunikation zwischcn Fahrzeugen 
eines Verkehrsleitsystems. SO 

Zur DurchfUhrung des Verfahrens der vorliegenden Erfin- 
dung ist ein Fahrzeug ausgestattet mit einen 

- Kommunikaiionseinhett (Sende/Empfangsvorrich- 
tung) zur Kommunikation auf Fahrzeug-Fahrzeug- ss 
Ebcnc 

Vorzugsweise wird eine digilale gemultiplexte tlber- 
tragungsnorm ^nlich wie bci digitalen Mobilfunknet- 
zen venvendeL Die Norm soUle idealerweise ein asyn- 
chroncs ProtokoU fahrcn. Auf unterer Ebcne soUte 60 
zweckmSBigcrweise ein "Collision Deiection"- Verfah- 
ren mil Fehlerkorreklur verwenden werden (ahnlich 
Ethernet). Im Prinzip konnte jedoch auch eine analoge 
Norm mit entsprechenden Korrekturverfahren ausrei- 
chen. Die Kommunikationseinheit soUte idealerweise 65 
mit von einer Rechnereinheit geforderten Sendelei- 
stung von 0 bis zu cincr maximalcn Scndclcistung von 
beispielsweise 5 Watt beurieben werden kOnnen. 



- Rechnereinheit 

An die Rechnereinheit werden inililcrv Anfordurungcn 
an Rechengeschwindigkeit und Speicherplaiz gestellt. 
Die Rechnereinheit sollte Qber ein Kartenmodul (z. B. 
auf CI>-ROM) verfugen. 

- Bewegungssensorik (^rrichtung zur Erfassung von 
Fahrzeugdaten) 

Die Bewegungssensorik weist einen Geschwindig- 
keits- und Richtungssensor, idealerweise ein GPS-Mo- 
dul auf. Wcitcrc Scnsorcn kdnncn cingcbundcn wer- 
den. 

Die VerfahrcnsschriUc werden insbesondcrc untcr Steue- 
rung der Recheneinheit durchgefUhrt bzw. veranlasst 

Grundeinheit der intemen Karte bzw. des Kartenmoduls 
der Rechnereinheit ist ein Streckenabschnitt. AUe StraBen- 
zUgc sind in der intemen Kartc als Zusammcnscizungen von 
Streckenabschnitten dargestellL Die Verbindungspunkte 
zwischen Sueckenabschnitten weiden als Knoten bezeich- 
net Abbiegevorschriflen, EinbahnstraBen u. S. sind als Ein- 
schrfinkungen auf den StreckenabschnittenOCnoten defi- 
niert 

Bei dem Verfahren der vorliegenden Erfindung wirken 
gleichzcitig vcrschicdcnc IVozessc zusammen, die im fol- 
gendeo nacheinander beschrieben werden. Dabei ist eine 
Anzahi von Paramelem sinnvoll zu wShlen, was jedoch erst 
bd einer konkieten InstaUadon des ^^rfahrens, bzw. mit 
Hilfe einer detaiUicrtcn Simulation geschehen kann. Ange- 
gebene Parameter sind daher VorabschStzungeo. 

Ungcrichtetcr Broadcast/Defaultaklion 

Alle teilnehmenden Fahrzeuge fQhren ''unaufgefordeit'* 
eine Defaultaktion durch, sie senden z.B. in einem be- 
stimmten zeitlichen Abstand (z. B. 2 min) ihie Bewegungs- 
daten als ungerichteten Broadcast (Sendung) "unterster 
Hierarcbiestufe". Die gesendeten Daten umfassen Informa- 
donen uber die jiingere Fahigeschichte, also z. B. die mitt- 
lere Fahrgeschwindigkeit auf den Streckenabschnitten,. die 
in den letzten S min befahren wurden. Alle Fahrzeuge -im 
Umkreis von ca. der beabsichtigten Sendereichweite emp- 
fangen das Broadcastsignal. 

Ein ofTener Parameter ist hierbei noch die zu verwen- 
dende Sendefeldstarke, welche die Sendereichweite .be- 
stimmt Diese ergibt sich aus einem Regelvorgang. Zu An- 
fang wird eine geeignete Defaultsendestarke benutzt Die 
benutzte SendestMrke wird jeweils auch mit in den Broad- 
cast codiert. 

Jedes Fahrzeug erfahrl nun im Laufe der Zeil die Daten 
von den umgebenden Fahrzeugen. Es weiB dann ungear 
die Fahrzeugdichte bzw. die Dichteverteilung in der Umge- 
bung. Daraufhin kann es seine Sendest^ke so abstinimen, 
dass ca. eine vorgegebene Maximalanzahl von Fahrzeugen 
mit einem Broadcast erreicbt werden kann (z. B. 100 Fahr- 
zeuge). Da die verwendeie Sendestarke inuner mit-codiert 
isL, kann auch standig der Zusammenhang zwischcn Sende- 
starke und zu erwartender Sendereichweite (abhangig von 
Umgebungsbedingungen) nachjusdert werden, und das evd. 
sogar richtungsabhangig. Letztenendes soil durch die Sen- 
defeldstarkcnrcgelung crrcicht werden, dass bczQglich der 
Kanalaustastung und des konkret verwendeten "Collision 
Detection" -Verfahrens entsprechend der Anforderungen der 
Kommunikationsschicht eine fUr die Gesamtheit der Fahr- 
zeuge optimale tibertragungsbandbreite zur Verfligung 
steht. Auch im Sinne eines gutartigen Skalierens des Kom- 
munikaiionsvoiumens, wobci ein Systemzusammenbruch 
auch bci crhdhlcr Ibitnchinenahl nichl aufbrill, ist cs wich- 
dg, dass (z. B. im Zentrum einer GroBstadt) nicht zuviele 
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Fahrzcuge von einem einzelnen Broadcast erreichi werden. 

Das vorlicgcnde crfindungsgcmiiBc Vcrfahren inuB also 
noch keine zu speziellen Anforderungen an die unterste 
Obertragungsschichi sieUen, sondern kann in weiten Berei- 
chcn durch Einstellung von wenigen Paranjeiem an ein kon- 
kretes Komniunikalions-Setup angepasst werden. 

Durch den ungerichletcn Broadcast enlstehen informati- 
onsmSBig (verschmierte) Gruppen beziiglich der Sirecken- 
abschnitte. Z. B. "wissen" ca. 30 Fahrzeuge Qber die Bewe- 
gungsdatcn auf einem beslinunlen Autobahnabschnitt oder 
einem dichtbefahrenden Innensmdt-StreckenabschniU Be- 
scheid. Alle Informalionseinheiten, die Ubcrtragen werden, 
iragen eine Zeitmarkc, welche die jewciligc Aklualitat kenn- 
zeichncl, sowie eine RelevanzmaS. dass kennzeichnet, wie 
zuveriassig/voUstandig die Information ist (z. B. Prozent- 
satz des bereits befahrenen Sireckenabschnitts). Aus dieser 
Bewertung und Akkumulalion der Daten von vcrschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 
Verkehr, und dieses "Bild" ist verteill in den Gruppen abge- 
legt. Es kbnnen verschiedene Bewegungsvariablen/-para- 
meier akkumuliert werden, z. B. mitdere Fahrgeschwindig- 
keitA^ahrzeit, maximale Fahrgeschwindigkeit, Verkehrs- 
dichic, Stausensitivitai (aus Langzeitintegradon), usw. 

Der Request 

Der Request arbeitel dabei eng mit der eigentlichen dyna- 
mischcn Routenplanung zusammen: Ausgangspunkt der dy- 
namischen Routenplanung ist eine statische Routenplanung. 
Die Rechnereinheit eines Fahrzeugs borechnel sozusagen. 
zunachst konvenlionell entsprechend der eingebauten Kaite. 
welche vorlaufige Daten fiber maximale Reisegeschwindig- 
keiten auf den Streckcnabsdmitlen cnthak, dn voriaufige 
optimale Route. 

FUr diese aktuell ins Auge gefaBte Route wird nun ver- 
sucht, herauszufinden, ob die zugrundeliegenden maxima- 
len Reisegeschwindigkeiien (evtl. auch andere abgeleitete 
Basisparameler wie Benzinverbrauch, Umweltbelastung, 
. . .) korrekt sind. 

Dazu werden Ober die Sende-/Empfangsvorrichlung des 
Fahrzeugs fiir die Streckenabschnitte Anfragen (Requests) 
uber die Bewegungsdaten abgesctzL Alle Streckenab- 
schnitte der Route werden durchgegangen, wobci entscbie- 
den wird, ob ein Request fur den jeweiligen Streckenaib- 
schnitt Uberhaupt derzeit crfordcriich isU-Denn ein Request 
ist teuer in dem Sinne, dass er einen Kommunikationsvolu- 
men bzw. -aufwand verursachU Es wird gewissermaBen die 
Wichtigkcil fiir einen Request den jeweiligen Streckcnrf)- 
schnitts abgeschalzt. Nur wenn die Bewertung dnen gewis- 
sen Level uberschrcitet (z. B. in einem normalisierten Be- 
wertungssystem den Wert 1), wird der Streckcnabschnitt fiir 
den Request vorgemcrkl. Die Kriterien fiir die AbschStzuiig 
der Wichtigkeit sind z,B. Entfemung des Sireckenab- 
schnitts in der gcplantcn Route vom jetzigen Standort aus, 
geschalzte Fahizeitenlfemung des Streckenabschnitls, 
Wichtigkeit der StraBe auf der sich der Streckenabschnitl 
bcfindet ("Roadclass") und/oder Aktualitat der bereits vor- 
handenen Daten Ober den Streckcnabschnitt. Wenn bereits 
Daten nut einer Aktualitat von -3 min vorliegen, braucht ein 
Request bcztiglich des getroflfenden Slreckenabschnitis 
nicht abgesetzt zu werden. 

Durch die t)berprufiing der Streckenabschnitte nach die- 
sen Kriterien ergibt sich dann eine listc von Slreckenab- 
schnilicn, fiir die eine Request abzuschicken ist, Im Request 
wird auch cine gewunschte MindesiaklualitSt eingetragen. 
ZusammenhSngende Streckenabschnitte in dieser Liste kon- 
ncn dann mil einer ublichen Segmcnlierungsinclhode zu- 
sammengef asst werden. so dass ein gebtindeker Request ge* 



bildct werden kann. Im Prinzip kann auch ein einziger ge- 
bundcllcr Request fiir aUe StrcckenabschniUe in der Listc 
gebildei werden, der dann wahrend der anschlieBcnden un- 
len beschriebenen Requesi-RepetiUon stUckweise aufgebro- 
5 Chen bzw. abgearbeiiet wird. Dariiber hinaus wird der Re- 
quest mit einem eindeutigen Aktions-Code (s. u.), der u, a. 
Informationen dariiber enthaii, wer welche Anfrage beant- 
wortet bzw. weiteigeleitet hat, als auch mit einem auf 0 ge- 
setzten Repetitionszahler versehen, der die Anzahl von Wei- 
10 terleitungen wiedergibL 

Requestverarbeitung/Repelition 

Der Request wird nun entsprechend der Figur ausgesen- 
15 det, Als SendefeldstSrke wird jener Wbrt genommen, der 
sich aus dem oben beschriebenen Regelmechanismus beim 
Broadcast eigibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehart^ Diese Fahrzcuge 
nehmen nun eine Bewertung vot Sic schalzen aus den Ihnen 
20 vorliegenden Daten (aus dem Broadcast- oder dem untcn 
beschriebenen Cachcsignal) ein Antwortpotcndal bzw. -ver- 
mogen und ein Rcpetitionspotential bzw. -vermogen (-♦ 
Weiteriibermittlung des Request) ab. Dabei Kriterien be- 
rucksichdgt wie z. B.: wie gut kdnnen die Requests beant- 
25 wortet werden (Aktualitat, Relevanz (s. o.)); wie vide Re- 
quests (Anzahl bzw. Prozentsatz der Streckenabschiulte) 
kdnnen beantwortet werden - nur wenn eine gewisser 
SchweUenwcrt eneicht wird, ist das Gesamtantwortpoten- 
tial gfi^ als 0, damit kein zu kleinen AufepliUungen des 
30 Requests forciet werden; wie gut steht das Fahrzeug in der 
Richtung bin auf den Mchsten Streckcnabschnitt, dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung nun ei^ibt sich ein Ranking-Weit 
(z. B. 0 . . . 1), wclcher Antwort- bzw. Rcpetitionspotential 
35 entspricht Aus dem Ranking-Wen wird eine Delay-Zcit er- 
lechnct. Dabei ei]^bt eine hoher Ranking- Wert eine kurze 
Delay-Zeit, und Bewertungen, die nicht nur ein Repetitions- 
potential, sondern auch ein Antwortpotential grOBer 0 ha- 
ben, eigeben grundsatzlich eine kOrzcrc Delay-Zeit, als Be- 
40 wertungen nur mit Rcpetitionspotential. Die Parameter sind 
so zu wahlen,^ dass moglichst nur Fahrzeuge in einem Kegel 
in Richtung auf das nachste Routensegment ein Potential 
grdBer 0 bekommen wie in der Figur dargestcllt, Anschlie- 
Bende Repetitionen k5nnen dann untcreinandcr gehort wer- 
45 den. 

Sowohl die geplante Repetition (mit Requests bzgl. der 
restUchen Streckenabschnitte) als auch die geplante Antwort 
werden zusammen mit der berechneten Delay-Zeit in ein 
Senderegister gesielll bzw. abgespeichert. Dadurch enlsleht 
SO ein Stapel von "Sendeabsichten". 

Dieser Stapel wird dann im Laufe der Zeit durchgearbei- 
tet. Wenn die jeweilige Delay-Zeit abgelaufen ist. wird das 
entsptechende Paket versendet, Wenn jedoch in der Zwi- 
schenzeit eine Antwort oder eine Repetition mit demselben 
55 Aktions-Code und mindeslens genauso groBem Repetitions- 
zahler eingelroffen ist, so ist ein anderes Fahrzeug der .beab- 
sichtigien Sendeaktion zuvorgekommen. Offensichtiich 
haite dieses Fahrzeug ein hbheres oder vergleichbares Ant- 
wort-/Repetitionspotcntial. Die entsprechenden Eintrage 
60 aus dem Stapel werden dann geloscht (— ► Selektion des 
Max. Fittest). Wenn ein Paket mit demselben Aktions-Code 
und niedrigerem Repetitionszahler eintrifft, so wird das Pa- 
ket ignoriert. Das fuhrt dazu. dass uneffizienie sich ver- 
selbststSndigende Requestzyklen vemichtcl werden. Jedes 
65 Fahrzeug kann auch eine Liste mil jUngeren Request- Akti- 
ons-Codes fuhrcn, anhand derer nichtoptimal herumirrende 
Requcst-Ketlen von der Repetition bzw. Bcanlwonung ab- 
gehallen werden und so recht bald vemichtet werden. 
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Es ergibt sich nun sukzessive eine Wetterleitung und Teii- 
bcaniwortung von Requests. Iiii ungiinsligslcn Fallc iuQ8tc 
ein Request so die gesamte Route in Spriingen von ca. dem 
tniitleren Senderadius ablaufen. 

s 

Rucklauf der Inrormation (Answer) 

Auf einen Request folgi iigcndwann eine Beantwoitung . 
(Answer), meist in Form einer Teilbeantwonung. Es wird 
nun vcrsuchi, die Antwort auf dcmselbcn Wcg zum EinpfUn- lo 
ger zuriickzurouten, auf der der Request eingetroffen ist. 
Wahrend der Request-Phase wird bei jeder Repetition ein 
History-Siapcl von ubcnnitlclnden Fahrzcugcn iin Rcquest- 
Proiokoll erweitert. Dabei wird jeweils die Fahrzeug-TD 
(Fahrzeug-Identifizierung) in den Stapel eingetragen. An- 15 
hand dieses ID-Stapels kann wahrend des Answer-Zyklus 
immcr genau dasjcnigc Fahrzcug, das am Endc dicscr Listc 
steht, einetndeutig die Answer-Repetition Ubemehmen und 
dabei die eigene ID vom History-Stapel nehmen. Man geht 
hieibei davon aus, dass die Fahizeugbewegungen wesent- 20 
lich langsamer sind, als die Gesamtlaufzeiten der Kommu- 
nikation, so dass sich das Muster der Sendebereiche beim 
Answer gegenUber dem Request kaum geandert hat. Es 
wtiidc also riur schr scltcn der Fall aunretcny dass bciin Zu- 
rticklaufen der Antwort ein Fahrzeug tm History-Stapel 25 
nicht mehr erreichbar isL In einem solchen Fail kann die 
Antwort jedoch ohne besondere GegenmaBnahmen schad- 
los vcrioiengehcn. Bcim nSchsten Request-Generierungs* 
Zykius des anfiragenden Fahrzeugs wild dies wegen der 
nicht aktuellen Daten fur die betroSenen Streckenabschnitte 30 
auffallen und bevorzugt schnell ein aeuer Request gestartct 
werden. 

Im I^nzip konnte die Antwort aber auch nach demselben 
aufwendigen Verfahren wie beim Request geroutet werden, 
also rein durch Repetition hin auf den Quellort des Request, 35 
mit jeweiliger Bewertung durch ein Repetitionspotential, 
Delay-Routing usw. wie oben geschildert 

Beim Answer-Routing kdnoen wieder dieselben, schon 
fUr den Broadcast und den Request verwendeten Sendefeld- 
stSrken verwendet werden. Notfalls kann die Sendefeld- 40 
Starke zwecks groSerer Sicherheit bzgl. der Erreichbarkeit 
auch Icicht erhoht sein. 

Bei alleiniger Verwendung des beschiiebenen Request- 
/Answer-Mechanismus wUide das Verfahren im Frinzip 
schon wirksam weiden. Jedoch wiirde das Kommunikati- 4S 
onsvolumen unnotig hoch sein und vor allem nicht gutartig 
mit den Fahrstreckenlangen, der GroBe des StraBennetzes 
und der Anzahi der Fahrzeuge skaiieren. Fiir die Obermitt- 
lung nichtkoh^iver Drittdalen (z. B. Iblefonic oder Car-In- 
temet) wUrde das beschriebene Routing alleidings schon die so 
Hauptbasis sein. 

Das erfindungsgemafie Verfahren zeichnet sich nun noch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus. 
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Caching 



Beim Zurticklaufen der angefragten Information Uberdie 
Streckenabschnitte wird die Information auch von den iiber- 
mittdnden Fahrzcugcn sowic alien Fahrzcugcn, die auch da- 60 
von hdren, in einen speziellen als Cache ausgezeichneten 
Bereich der individuellen Kaite abgelegL Wenn nun wetlere 
Requests (von anderen Fahrzeugen) eintreffen und die Ak- 
lualitat der Daten im Cache ausreicht, um den Request zu 
beantwoiten, so braucht der Request nicht mehr repetieri zu 65 
werden, sondem kann direkt aus dem Cache beantwoitet 
werden. Dicscr Mcchanisinus wirkt wicdcrum sulbststabili- 
sierend, da gerade bei hohem Staupotential, hohen ^^r- 



kehrsdichten und damit groSem Kommunikadonsaufwand 
uinc groBc Zahl glcichartigcr Requests anfaUcn, die dann 
nur noch sehr selten bis zum Zielgebiet laufen mUssen. 

Bei Speicherknappheit (obwohl dies bei den veigleich- 
weise geringen Informaiionsmengen und den groBen zur 
VerfUgung stehenden Speichem heutzutage kein Problem 
darstellt), kann ein Fahrzeug jeweils veraltete Daten aus 
dem Cache entfemen, und es kann, wenn bekannt ist, dass 
auch benachbarte Fahrzeuge die Informadon speichem, die 
. Aufnahmc der Daten in den Cache nut uincr Wahrschcin- 
lichkeit kleiner als 100% voigenommen werden. 

Integration 

tJberschQssige RechenkapazitSt der Rechnereinheit kann 
dazu verwendet werden, die Informadonen im Cache zu 
Sinncinhcitcn zusaimnenzufasscn. Bcispiclswcisc kdnntcn 
Informadonen Uber Stfldte oder Stadtteile. Umgehungssu^ 
Ben, lange Autobahnstrecken, Ansammtungen von Grenz- 
iibergangen zu gebundelten Informadonen zusammenge- 
fasst werden (Beispiel: ZShflieBender >^rkehr auf dem ge- 
samten "MitUeren Ring" in MUnchen). Zjoui einen kOnnen 
durch die zusStzliche Beantwortung von entsprechenden 
Requests mit solchen gcbUndeltcn Informadonen uneffi- 
ziente Request-Iteration verfaindert werden. Andererseits 
kOnnen solche durch Integration generierten Informations- 
einheiten aber nicht nur in die Routenplanung einflieBen, 
sondem beispielsweise auch dem Fahrer auf einem Di^lay 
Oder per Sprachausgabe u. a. als sinnvoUe zusammenge- 
faBte Hintergrundinformation pr3sendert werden. Das Inte- 
grationsverfahccn kann z. B. zusatzliche vordefinierte B'e- 
reichsmarlderungen in der eingebauten Karte (StSdteab- 
grenzungen, AutobahnstreckenzOge, usw.) verwenden. 

Dynamische Gruppenbildung auf hdheren Hierarchiestufen 

Der oben beschriebene ungerichtete Broadcast errdcht 
nur Fahrzeuge im Bereich einer niitlleren Sendereichweite. 
Wenn nun jedoch eine Informadon Qber besdmmte Strek- 
kenabschnitte oder StieckenzUj^e oder andere Integrations- 
dnheiten (s.o.) baufig durch Requests angefordert wird, 
kdnnen die fibermittelnden Fahrzeuge veranlasscn, dass die 
Fahrzeuge, die sich auf diesen Strecken befinden. von sich 
aus Daten in einer weiteren Umgebung veibreiten - bevor- 
zugt in Richtung, aus der die meisten Requests kommen. 
Fahrzeuge, welche sich auf derart hfiufig angefragten Inte- 
grationseinheiten bewegen, werden also zu Gruppen (zu- 
nachst auf Hierarchiestufe 1) zusammengefasst. Wie alie an- 
deren Informadonen sind auch solche Gruppcnbilde zu- 
nSchst von tempor^r Natur. Sie zerfallen von sich aus mit 
doer bestimmten Zeitkonstante, wenn der Ausldser fUr die 
Gruppenbildung (stailces Requestvolumen) wegfallt Die 
Gruppen sind an den Ort gebunden (StreckenzUge, Stadteile, 
Autobahnsegmente, . . .) und nicht an bestimmte Fahrzeuge. 
D. h., wenn Fahrzeuge neu in Streckenabschnittsagglomera- 
don cinfahrcn, Ubcr die cine Gruppenbildung stattfand, so 
werden sie Ttil derGmppe. Durch vorhergehendeGruppen- 
broadcasts, die auch jenseits der Gruppengrenzen zu emp- 
fangen sind. crfahren solche Fahrzeuge in der Regel schon 
vor Bctrcten eincs derartigen Streckcnabschnitts von der 
Hxistenz der Gnippe. Bei Verlassen des Gruppengebiets ge* 
ben die Fahrzeuge auch Ihie Gruppenzugehdrigkeit auf und 
Versenden/Replizieien keine Gruppenbnoadcasts mehr. 

Das Inidalisieren einer Gruppe erfolgt durch Fahrzeuge, 
die Requests aufsplitien bzw. bei den Requests zusammen- 
laufen. Solche Fahrzeuge sind in der Regel nicht Teil der 
Gruppe. da sic incist die Gruppen "von auBcn" schcn (— » 
eine Art von Gruppensprccher). Zur Generierung einer 
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Gruppe wird eine Generierungsrequesl an die betroffenen 
Slrcckcnabschniuc geschickl (Rouang wic obcn bcschric- 
ben). Die Generierung einer Gruppe erfolgl aus SlabihiSLs- 
grOnden nun auch nichl direkt beim erslen Initialisierungs- 
vcrsuch durch ein Gruppensprecherfahrzeug. Vielmehr wird 
bei dem betroffenen Fahrzeug ein "Zahler" fiir einen be- 
slimmien Gruppcnwunsch hochgezahlL Oieser Zahler 
wUrde ohne weilere Aktionen mit einer bestinmiten Zeit- 
konstante wieder verfallen. Erst wenn mehrere Anforderun- 
gen (— ' Schwellwcrt) zur Gruppcnbildung cintrcffcn (auch 
von verschiedenen Fahrzeugen und aus verschiedenen Rich- 
tungen) und die "Gruppenwiinsche" sich hinieichend iiber- 
lappen, wird eine Gruppe das erstemal ctabUerL Eine solche 
Initialisierung einer Gruppe kann von einem spaieren Grup- 
pentcilnehmer aus erfolgen, bei dem als erstes der Zahler 
den SchweUwert uberschreitet Ein erster Gruppenbroadcast 
kann dazu auf Protokollebene verwendct werden. 

Gruppendaten sind das Gebiei der GmppenqueUfahr- 
zeuge, sowie das Zielgebiet zur Verbreilung der Gruppenin- 
formation (z. B. Keulenfonn in eine Richtung, aus der viele 
Requests eintreffen). 

Technik des Goippenbroadcast/Arca-Broadcast 

Jedes Fahrzeug der Gruppe sendct mil einer besiimmlen 
zeitiichen Wahrecheinlichkeil statistisch ein Broadcastsi- 
gnal aus. Jedcr Broadcast tragi einen besiimmlen Actions- 
Code, anhand dessen die Broadcasi-RepUkation koordinicrt 
wird. Fahrzeuge, die sich im Randbereich des Empfangsbe- 
reichs aufhalten. fdhren nach demselben Verfahien wieoben 
bei der Request-Repetition bcschrieben eine Replikation des 
Proiokolls durch, nur hat der Area-Broadcast kcine lokalcs 
punklftirmiges Zielgebiet, sondem brcitel sich flachig bis an 
die Grenzen des Gruppenzielgebiets aus. 

In der Weiterfiihrung des Vcrfahrens kdnnen nun Hierar- 
chien von Gruppen entslehen. Dies kann eineiscits in der 
Art und Weise geschehen, dass Fahizeuge, die Quellcndaten 
liefem, gleichzeilig an mehreien immer groBraumigeren 
Gmppen leilnehmen, wobci Gruppen gldcher Hierarchie- 
stufc sich auch Ubcriappen kdnnen "induzierte duich- 
mischte Hierarchien"). Dieser Ptozess kann andererseits in 
der Form geschehen. dass gebUndelte Gruppendaloi selbsl 
wieder als Informationsbausteine filr Obeigruppen dienen 
(-.► "echte Hierarchien"). Das Zusammenfasscn von Grup- 
pen zu Dbcigruppen erfolgt wiedcnim wie oben bcschrieben 
durch (i.d.R exteme) InformationsUbenrntUerfahrTeuge, 
wclche (meisi von auBcn) aufgrund der Rouling-Tatigkeit 
die NUlzlichkeil cincr Zusammenfassung der Gruppen "er- 
kennea". Wchtig isl, dass die Gruppen immer dynamisch 
erzeugt werden und gegcbcnenfalls mil der Zeit auch von 
sclbst wieder zerfaUcn, wenn der Beweggrund fiir die Grup- 
penbildung wegfalll. 

Wide-Area-Broadcast 

GemaB dem ebcn bcschriebcnen Gnippcn-Broadcast- Wr- 
fahrcn k5nnen auch beliebige andere Informationen flachen- 
m^ig in einem (beliebigen) Zielgebiet verbreitet werden. 
SoLche eventartigen Informationen kSnncn sein: besondere 
Ereignissc wie Unfile (AuslGsen eines Airbag, . . .) und 
Hilferufe; Suchprolokolle, miuels dcrer der Aufenthaltsort 
eines Kommunikationsteilnehmeis erroiiielt werden kann, 
urn anschlieBcnd einen Kommunikalionskanal zu errichtcn; 
in das Neiz eingespielte Dritidaten, wie z. B. (mehr oder we- 
niger) lokale Vcrkehrsnachrichten und Stauvorhersagen; 
u.v.m. 



External Prediction/Intrinsic Prediction 

Das bisher beschricbene Verfahren liefert sehr effizienl 
aklueUe Verkehrsdaicn. Bei der Planung von ISngeren Rei- 
5 serouten isl jedoch oft interessant, ob z. B. der Verkehr in 
200 km Entfemung in 2 Stunden immer noch so aussieht. 
wie er sich zum aktuellen Zeilpunkl darstellt Solche Ver- 
kehrsvorhersagen sind insbesondere fiir staugefahidete Au- 
tobahnabschnilie interessant. Wie oben bereits angedeutet, 
10 kann cine L5sung des Problems sein, dass Verkehrsnach- 
richtendienste von auBen Drittdaten wie z.B. Stauprogno- 
sen per Wide- Area-Broadcast in das Netz einspiclen. Ein an- 
dere Losung isl, dass die Ptognosegenerierung iraNelz zum 
Zeil auiomatisch geschiehl. 
15 Ausgangspunkt isl in beiden FSUen, dass fUr derardgc ge- 
fahrdete "prognosewiirdige" Verkchrsbereiche Gruppen 
nach dem oben beschricbenen Muster eingerichtet werden. 
Denn nur Gruppen k6nnen dauerhafl ortsgebundene Datcn 
vor On halten (durch iterative Obeigabe zwischen Fahrzeu- 
20 gra). 

Im Fallc dner cxicmen Prediction kann von der Predic- 
tion- Versendestelle aus die Bildung einer Gruppe in dem 
Gebiet veranlasst werden, fiir den eine Stau- oder sonstige 
Prediction gemacht werden soil, und anschlieBend die Pre- 
25 diction an die Gruppe Ubcrgeben werden. Das 6nlicheLauf- 
musier eines solchen Gruppenbildungs- oder Prcdiciionlele- 
gramms bzw. -dalenpakels sieht dann so ahnlich aus wie ein 
Atompilz. Zunachst ISufl es wie bei einem Request enUang 
dnem Korridor rum Zielgebiet und breitei sich dort dann 
30 flSchenm^ig aus. Die Gruppe bleibt dann mindestens so- 
lange bestehen, wie die Laufzeit der Prediction cs verlangl 
(<tie Picdiction-Scndestelle isl dann sozusagen der Haupi- 
gruppen^echer). Bei einem Request in den Gruppenbe- 
leicb hinein kann dann in der Antwort (Answer (s. o.)) auch 
35 die Prediction mitgesendet werden. 



Automalische Prognose 

Bei Staubildung komml es zunachst zur Bildung geeigne- 
40 ter Gruppen, da bei Staus die Kriterien, welche oben zur Ge- 
nerierung von Gruppen genannl wurden, auiomatisch erftillt 
sind. Wenn nun in einem Gebiet wiederholt Staus auflrelen 
(z, B. im T^gesrhythmus) und dies wMhrend der Lebens- 
dauer der Gruppe auffalli, so kann zunachst die weilere Min- 
45 desUebensdauer der Gruppe hochgesetzl werden, urn sozu- 
sagen dieser Sache noch langer nachzugehen. Wenn sich 
nun der Verdachi einer periodischen Sierung erbanet (die 
erfonlerliche einfache Musiererkennung zur Deiektierung 
von peridischen Storungen kann in alien Fahrzeugen ablau- 
50 fen; grundsStzlich gilt das obcn genannte Muster der 
"Wunschakkumulierung**: ersi wenn mehrfach der Wunsch 
zur "Benennung" einer periodischen Stoning konunl. be- 
kommt dieses Wissen in der Gruppe fakUsche Gaiiigkeil), 
wird das Wissen dariiber als "Periodical Prediction" in den 
55 Gruppcnspeicher aufgenommen und gleichzeilig die Min- 
desllebenslaucrA/erfallszeilkonstanle der Gruppe hochge- 
setzl (z. B. 5-mal die Periodendauer der SlOrung). Es kann 
jedoch sein, dass eine normale Gnippenlebensdaucr nichl 
ausreichl, um zum erstenmal den Verdachi einer peri- 
60 odischen Stoning zu crhSrten (z. B. wcil die Gruppen nichl 
die nSchste verkehrsarme Nachl iiberleben wUrde). Abgese- 
hen davon, dass so etwas dann von einer exlemen Provider- 
sielle initialisiert werden kdnnte (und im Gegensatz zu obon 
nichl weiter gepflegt werden mUfite), gibl es auch aulomati- 
65 sche Maglichkeiten: 

1. Simple Moglichkeiu Gruppenmindcsacbcnsdauem 
werden bei Gruppcnbildung mit einer gewissen Wahr- 
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scheinlichkeit manchmal hfiher angesetzt als normal, Wenn keine Daten Uber Sueckenabschniue erhalten wer- 

also z. B. liingcr als cincn Tag. Dies wurdc dann ir- den, kann man davon ausgchcn, dass so wcnigc Fahr&cugc 
gcndwann rxxr Tngangsetzung der Priodical Prediction in dem betroffenen Gebiel unterwegs sind, dass offensicht- 

ausreichen. lich die Strecken &ei sind. Folgende Annahme ist also einc 

2. £ffektive und wohl besseie Maglichkeit: Jedes s Grundregel des Verfahrens: Wenn keine Daten uber einen 
Fahrzeug behatt in einem (nicht akllv wifksanien) Streckenabschnitt zur VerrUgung stehen, isi anzunehmen, 
Langzeitgedachtnis Wissen Uber vergangene Gruppen- dass der Streckenabschniu frei ist Oder aus dem enigegen- 
mitgliedschaften. Einige solche Fahrzeuge (Pendler gesetzten Blickwinkel ausgedrUckt, es wird folgender 
u. a.) kommen dann sicheriich bei der nachsten (oder selbststabilisierender EfFekt ausgeiibt: don wo aufgrund er- 
Ubcmiichstcn» . . .) Pbriodc wicdcr itn sclbcn Gcbict in lo hohtcr Vcrkchisdichtc inil zahflicBcndctn Vcrkchr zu roch- 
einen periodischen Stau. Solche Fahrzeuge erkennen nen ist, verbesseit sich automadsch auch die Kommunkati- 
dann die zeitliche Koinzidenz von Vsrkehrsstdrungen onssituadon. 

und konncn dann zumindcsi inal auf ^rdacht die Vet- 

langerung der Gruppenlebensdauer bewirken. Oder Drittdaten 

aber sie kfinnen bei entsprechender/'Wunschakkumu* IS 

lierung** nemlich direkt gegebenenfalls die Einrich- Sende- und Empfangseinrichtungen, Uber welche Drittda- 

tung cincr Periodical I^rcdiction duichfUhrcn. Dieses ten in das System cingcspcist bzw. daraus cxtrahicit wcidcn, 

Verfahren des LangzeitgedSchtnisses Idst auch das Pro- werden als Ptoudo-Fahrzeug aufgefasst (und besitzen in der 
blem, wenn schon existente Periodical Predictions oder Regel die Eigengeschwindigkeit 0). Die Art und Vfeise» wie 

sonstige ortsgebundene Gruppendaten z. B. eine Nacht 20 solche Pteudo-Fahrzeuge in den Konimunikationsablauf 

mit so geringem Verkehrsaufkommen Uberleben mtis- eingebunden werden, unterscheidet sich nicht prinzipiell 

sen, dass die iterative Obeigabe der Gruppendaten ab- von gew6hnlichen Fahrzeugen. Bin Beispiel Rir eine Dritt- 

relBt In wciterem Sinne kann also durch das Langzdt- datenUbermittlung w&e zum Beispiel eine Nachfrage eines 

gcdachnlis das Dbcrlcben eincr Gruppc gcsichcrt wcr- Fahicis, den von NUmbcrg nach MUnchcn auf der A9 unter- 

den, die^ fUr einen kurzen Zeitraum keine MitgUeder 25 wegs isc, nach einer geeigeneten S-Bahn-Anschlufiverbin- 

mehr hat dung in MUnchen von einem Park+Ride-Bahnhof zum Ma- 

3. Ausautzung einer erreichbarendurcbgehendlaufen- rienplatz. Die Datenttbermitdung wUrde analog zu einem 
den untcn beschriebenen Festnetz-Backbone-Station, Request von dem anfragcndcn Fahrzeug zu ciiiem bckann- 
sofem eine solche zur ^^rfUgung steht. ten Ort laufen, an dem ein entsprechender Infonnationspro- 

30 vider eine Nctzsiauon hat. 

Zusammenspiel der Kommunikation mi t der Routenplanung Backbone-Festnetz 

Weim sich aus einem Request-Zyklus etgibt, dass die der Als besondeie "Fteudo-Fahrzeuge" sind Backbone-Sta- 

Routenplanung zugrundeliegenden Bewegungsparameter 3S donen denkbar, welche unter sich ein schnelle Fesmetzver- 

der Streckenabschnitte von den bisherigen Xaitendaten ab- bindung haben. Dadurch eigibt sich ein Backbone-Festnetz, 

weichen (z. B. mittlere/maximale Fahigeschwindtgkeit das eine langreichweitige Kommunikadon abkUizen kann/ 

niedriger), dann werden diese durch den Request (oder auch insbesondere dann, wenn die Infoimalionsart von eher 

Broadcast) erhaltenen Bewegungsparameter in die individu- nichtkohSsiver An ist {—^ Information, bei der es sich nicht 

elle Karte eingetragen, die soziisagen die eingebaute Kaite 40 so sehr lohnt, diese entsprechend der oben beschriebenen 

(Z.B. auf CDROM) Uberiagert. Daraufhin enechnet ein Philosopieohnehinauf vielenZwischenstadonenabzulegen 

"Schnellster-Weg-Algorilhmus" emcut einc Route. Diese (cachen), wie z. B. die unten genannte Tblefonie. Zu bcto- 

Route kann sich von der alten Route unterscheiden. Wenn nen ist noch einmal, dass ein solches Backbone-Netz kein 

sich die Route von der alten Route unterscheidet, wird der wesentlicher Bestandteil des Verfahrens ist. Die Backbone- 

Rcqucsi-Zyklus fUr die neuen noch unbekannten/nicht mehr 4S Slationen haben z. B. auch nicht wie bei einem Mobilfuiik- 

ausreichend aktuellen Streckenabschnitte wiederfaolen. An- netz fOr eine mdglichst tUckenfreie Netzabdeckung zu sor- 

derafalis ist die momentan geplante Route vori&ufig OK. gen, sondem sind wirklicb nur eine Option zur Beschleunig- 

Ein Verbesserung des Verfahrens wird dadurch enreicht, keit von Kommunikadon. Nutzbringend ist ein Backbone- 

dass gleich von Anfang an flir ein Set von altcmadven Rou* Netz wohl besonders dann, wenn ein hohes Valumen an 

ten der Request-Zyklus gestanet wird. 50 Drittdaten-Obertragung anf&llt Backbone-Siationen kdnnen 

Streng madiematisch ist diese ^foigehensweise nur rich-. dann ganz gezielt und sparsam nach und nach da eingefUgt 

Ug, wenn die Request-ZBroadcastdaten niedrigere Ge- werden. wo das Kommunikadonsvolumen an ein limit lau- 

schwindtgkeiten als die der eingebauten Kane eigeben. Je- fen wutde. 
docb ist dies der NormalfalL Umgekchn gelagerte FSUe, 

z. B. wenn eine GeschwindigkeitsbeschrMnkuhg aufgehoben 55 Zur l^hnik des Backbone-Roudngs 
wird, k6nncn jedoch auch im Laufc der Zcit durch folgendes 

Verfahren verarbeitet werden: Wenn ein solcher Pall wieder- Die Position von Backbon^Stationen wird per Wide- 
holt auftritt, wird er im Netz duich eine Wide-Aiea-Broad- Area-Broadcast legelmSSig (aber vergleichsweise sehr sel- 
cast (s. u.) verbreitet und in einem Karten-Update-Speicher- ten) bekanntgegeben. Neu in den \%rkehr eintretende Fahr- 
bcreich abgclegl, der die CDROM-Kane Uberiagert Im wei- eo zeuge kdnnen die Informationcn Uber solche Backbonc-P6> 
testen Sinn kann ein solcher Vorgang zum "Kanenlemen", sitionen jederzeit per Request von Nachbarfohrzeugen aus 
d. h. zur Aufhahme von relevanten Daten in die Karte, ver- relativ kurzer Entfemung besorgen. Wenn eine Information 
wendet werden. an einer Backbone-Station vorbeilauft und diese Station er- 
Der gesamte Routenplanungs- und Request-Zyklus l£uft kenni, dass das weitere Routing der Information Uber das 
stSndig wShrend der gesamten Fahn ab. Daraus ergibi sich 6S Backbone-Netz gUnstiger ist, so sendet es zunSchst mit der 
eine zuskizliche Dynamik. Zu jedem Zeitpunkt kann also geringstmdglichen Delayzeit (s. o.) ein besonderes Annihi- 
der Fahrcr aufgrund aklucll bcstmdglichcn Wtsscns mit ci- lation-Telcgraintii als Ersatz fiir das oben bcschricbcne Rc- 
ncr optimalen Routenplanung versorgi werden. petition-ltlegramm aus, wobei unter Tblegianun ein Paket 
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weitergereichter Daten zu verslehen isi. Dieses Annihila- 
lion-Tclcgnumn bcwirkt wic cin Rcpcliuons-lblcgrdiiiui, 
dass andere Fahrzeuge ihre evenluelle Absicht stoppcn, das 
Informationspaket im normalen Fahrzeug-Fahrzeug-Nctz 
weitcrzurouten (gegebenen falls kann das Annihilation-ltle- 5 
gramm auch ais Area-Broadcast uber einen Bereich etwas 
groBer als der Senderadius ausgefiihn werden, urn eine si- 
chere Eliminierung des Routingvorgangs im normalen Netz 
2U erreichen). Das Informationspaket wird dann an den ge- 
eignetstcn Endknoten im Backbone-Netz Ubeimittelt und lO 
dort wieder in das Fahrzeug-Fahizeug-Nciz nach der ge- 
wohnlichen Methode eingespeist. 

1-zu-l Datenverbindung/Tfelefonie 

15 

Eine besondere An von Drittdaienubermittlung erfolgt 
Uber cine dauerhafte gerichteie Verbindung zwischen 2 be- 
nannten (— ID, Telefonnummer, o. S.) Teilnehmem. Hierzu 
isi es zunSchst erforderlich, dass der Teilnehmer, der die 
Verbindung aufnehmeo will, den Kommunkationspaitner im 20 
Netz auffindet, Hierzu gibt es cine Reihe von MCglichkci- 
icn. die auch kombiniert werden konnen: 

1. Bci Vorhandenscin eines Backbone-Netzwerks: Ein 
Zeniralrechner oder mehrcre verteiltc Rechner im 25 
Backbone-Netz konnen aus alien Broadcasts, Re- 
quests. Answers und sonstigen Telegrammen, die Uber 
Backbone-Stationen hinwcglaufen, die Sende^ und 
Empf^ger-ID's sowie deren Position entnehmen und 
ein "Fuzzy-Telefonbuch" (— Tclefonbuch mit unsch^- 30 
fen bzw. nichtgesichertenEintnigen) filhren, in dem die 
ungefihren Aufenthaltsorte der Fahrzeugc/Tfeilnehmer 
verzeichnet stnd Diese Iblefonbiicher mQssen nicht 
100% richtig sein. Daraus konnen nun anfiragende 
Kommunikationspartner eine SchStzung fDr die Posi- 35 
tion des anderen Partners entnehmen. 

2. Es wird hier varausgeseut, dass ein ungefahrer Auf- 
enthaltsort des Partners vorhanden isL Entweder durcb 
Nachschauen in einem Fuzzy-Telefonbuch, durch 
Schaizungen aufgrund des gewOhnlichen Aufenthalts- 40 
gebietes des Zielfahrzeugs (Heimatreg;ion) oder duich 
manuelle Eingabe. Dann wird an ein Zielgebiet im Be- 
reich dieses Ortes ein Such-Broadcast geschickt 
("Atompilz"-Broadcast (s.o.)). Wenn der Gcsuchie 
sich meldeU isi die ^^bindung hergestellt Wenn sich 45 
der Gesuchte nicht meldet, kdnnen zunSchst andere in 
Frage kommende (kleine) Suchbereiche angefragt wer- 
den oder die Suchbexeich imm^ weiter ausgedehnt 
weidcn. Im ungUnstigsten Falle muBte dann das ge- 
samte Netzgebiet mit einem Wide- Area-Broadcast ab- 50 
gesucht werden. 

3. AUe Fahrzeuge fUhren in einem nichtben6tigten 
Speicherbereich ein weiteres Langzciigedachmis Uber 
Fahrzeug-ID's von verbeilaufenden Iblegrammen. 
Such-Broadcasts kOnnen dann oft wesentlich friiher ei- 55 
nen Hinweis in die richtigc Richtung gcben. 

4. Alle Fahrzeuge gehoren zu einer besonderen Hei- 
matgruppe in dem Sinne, dass die FahrTeuge grbBere 
Oitswechsel jeweils durch einen gerichtelen (Punkt- 
)Broadcasl dicser Heimalgruppc mitteilen. Die Hci- 60 
matgruppen kdnnen entweder latsachlich in einer ge- 
w6hnUchen Giuppe in der Nahe des Hcimaiorts des 
Fahrzeugs etabliert sein, oder aber von einer Back- 
bone-Station Oder sonst wo verwaltet werden. Heimal- 
gruppen sind sozusagen verlMfiliche Orte, an denen der 65 
(nSherungsweise) momcntane Aufenthaltsort eines 
Fahrzeugs nachgefragt werden kann. 
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Wenn die Aufenthaltsorte der Verbindungspartner unter- 
einandcr nun bckannl sind, niuB cin daucrhaficr Vcrbin- 
dungskanal aufgebaul werden, Ahnlich wie beim oben be- 
schrieben Answer- Verfahren wird als erster Verbindungska- 
nal nun die Hi story-Li ste von tJbermittlungsfahrzeugen ge- 
nommen, die bei der Kontaklaufhahme entstanden ist. Diese 
History-TJsie wird ais erste Vcrbindungs-Liste genommen. 
Durch das zielgerichtete direkte Abspringen der in der Vfer- 
bindungs-Uste enthalienen Fahrzeuge in beiden Richtungen 
kann cine effiziente Obermiltlung groBer Datcnmengen 
ohne den aufwendigen oben beschiiebenen, beim Request 
oder Area-Broadcast verwendelcn Delay-Mechanismus er- 
folgen. Problemc gibt es bci drohcndem MsibindungsabriB 
durch die Bewegung der Ubcrmittelnden Fahrzeuge und der 
koramunizierenden Fahrzeuge. Dieses Problem wird durch 
folgende Technik gelOst: 

1. Beim Springen der Daten von Fahrzeug zu Fahr- 
zeug, wird immer auch die Positionen der sendenden 
Fahrzeug mit abeimittelt, dadurch erkennen die tiber- 
mittelnden Fahrzeuge, wahrend der Veibindungskanal . 
steht und st&ndig benutzt wird, wann der Abstand zwi- 
schen 2 Verbindungsfahczeugen so groB zu werden 
droht, dass die Verbindung abreiBt. Wenn diese Gefahr 
dioht« leiten die beiden betroffenen Verbingungsfahr- 
zeuge lechtzeitig ein lokales Neuverknapfiingsverfah- 
len ein. Sie suchen unter sich eine sicheie M»rfoindung 
Uber ein Zwischenfahizeug. Das kann durch ein ganz 
normale Request-Methode wie oben beschrieben ge- 
schehen, evlt unter Vorgabe einer kUnstlich emiedzig- 
ten SendefeldstSrke (z. B. -20%), urn einen besondeis 
stcheren Kanal zu finden. Dieses Zwischenfahrzeug 
wild dann beim nSchsten Routing auf den Verbin- 
dungsstrecken in die Verbindungsliste eingefUgt 

2. St&idig wird auch wahrend des Verbindungs-Rou- 
tings anhand der Positionen der Verbindungspositionen 
Uberpriift, ob der Abstand voii Fahrzeug-lVippeln sich 
soweit vexringert hat, dass ein Verbindungsfahrzeug 
aus der Verbindungsliste herausgenonunen werden 
kann. Dadurch wird verhindert, dass bei langer stehen- 
den Verbindungen zu uneffizienle Verbindungskorri- 
doie entstehen. 

3. In gr^Beren Zeitabst^den wird vdllig unabhangig 
vom bestehenden VerbindungskanalZ-korridor per Re- 
quest von den beiden Kommunikationspartnem ein 
neuer optimaler Verbindungskanal gesucht. Die dann 
erhaltene neue Verbindungsliste kann dann ab sofort 
verwendet werden. 



Patentansprtiche 

1. Verfahren zur dynamischen Gewinnung von rele- 
vanter Verkehrsinformaiion und/oder zur dynamischen 
Opdmierung einer Route eines ersten Fahrzeugs, wel- 
ches einem selbslorganisiercnden Verkehrsinfonnati- 
ons- und/odcr -leitsystem angehSrt. dem weitere Fahr- 
zeuge angehoren, mit den Schritten: 

[a] Erslellen von Daten auf der Basis von fahrzeu- 
gcigenen Scnsoren und/oder anderen Informad* 
onsquellen im ersten Fahrzeug, 

[b] Aussenden von fiir das erste Fahrzeug oder an- 
dere Fahrzeuge relevanten Daten (Broadcast), 

[c] Empfangcn der gesendeten Daten anderer. 
Fahrzeuge, 

[d] Speichem von Daten, die aus empfangenen 
und/oder cigcnen Daten gewonncn wurdcn, 

[e] Erstelien und Senden von Anfragen bezUglich 
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Daten, die moglichenveise andere Fahrzeuge be- 

reitslullcn konnlen (Rcqucsl)» und 

[f] poteniielles Weiterleiten von empfangenen Da- 

len dutch Wiederaussenden dieser Daten in verar- 

beiteler oder nichl verarbeiteler Form (Replika- 5 

tion). 

2. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
nei, dass im Schriu [a] und [dj auch Fahrhistoriendaten 
durch die Fahrzeuge erstelll werden. 

3. Verfahren nach cincin der vorausgchcnden Ansprii- lo 
che, daduich gekennzeichnet, dass Anfiragen von emp- 
fangenden Fahrzeugen beantwortet, teilweise beant- 
wortcl, wcilcigclcitcl und/odcr teilweise wciteigeieitct 
werden kfinnen. (Response und Replikation). 

4. Verfahren nach einem der vorausgehenden Ansprii- is 
che, dadurch gekennzeichnet, dass das Beantworten 
von Anfragen und/odcr Weiterleiten von Anfragen und 
anderen Daten durch Fahrzeuge mil geeignetem/opti- 
malem Informationsstand bzw. mit gUnsdger/optimaler 
aktueUer Position Rir eine Weiterleitung erfolgt (Opd- 20 
mierung von Beantwortung und Weiterleitung). 

5. Verfahren nach einem der vorausgehenden Anspril- 
che, daduich gekennzeichnet, dass durch das erste 
Fahrzcug Anfragen nach Ihformationcn bezUglich der 
Befahrfoarkeit und sonstiger verkehrszelevanter Gr56en 2S 
auf den in Frage kommenden zukUnfUg zu befahtenden 
Wegstreckensegmenten gesendet werden. (Anfragen 
vcrkehrsrelevanter GrGfien) 

6. Verfahren nach einem der vorausgehenden Ansprii- 
che, dadurch gekennzeichnet, dass Antworten auf An- 30 
fragen dcs ersten Fahizcugs an das erste Fahrzeug di- 
rekt Oder per Weiterleitung zurflckgeleitet werden, wo- 
bei die Infoiraationen in den Antworten zur opportunen 
Weiterverwendung auch von Ubemiittelnden Fahrzeu- 
gen sowie von Fahrzeugen, die eben falls die Antwort- 3S 
telegramme empfangen, abgespeicbert, akkumuliert 
und aufbereitet werden konnen. (Caching und Verwer- 
lung) 

7. Verfahren nach einem der vorausgehenden AnsprU- 
che, dadurch gekennzeichnet, dass in den Schritien [b] 40 
und [c] eine zu dem ersten Fahrzeug dazugehOrige 
Quellengruppe von Fahrzeugen auf den Empfang der 
Fahrzeugdatensignale von den jeweiligen Fahrzeugen 
festgelegt wird, wobei in den empfangenden Fahrzeu- 
gen zum Zwecke der Generierung von Quellendaten 4S 
fur die nachfolgenden Schritte die Daten gespeichert, 
akkumuliert und vorverarbeitet werden konnen. (Quel- 
lenbildungl) ' 

8. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, dass bei der Vorverarbcitung der (Juellendaten SO 
mitdere Geschwiodigkeiten, maximale Geschwindig- 
keiten, Verkehrsdichtemafie, Stau-Sensitivitaten, ge- 
hUndelte AktualitStsmaBe und/oder gebUndelte Rele- 
vanz-MaBeberechnet werden kOnnen. (Quellenbildung 

n) ss 

9. Verfahren nach cincm der vorausgchcnden Ansprii- 
che, dadurch gekennzeichnet, dass Fahrhistoriendaten, 
Quellendaten, Zwischenspeicherdaten, insbesondere 
die in Anspruch 6 abgespeicherte, akkumulierte und 
aufbercitcte Information, und Aniworidatcn in den 60 
Fahrzeugen jeweils in einerindividuellen Karte gespei- 
chert werden kdnnen, welchc eine statische globale 
Karte iiberlagert oder parallel dazu bestehL (Individu- 
elle Karte) 

10. Verfahren nach einem der vorausgehenden An- 65 
spriiche, dadurch gekennzeichnet, dass ein Unterteilen 
der Kartcnsuuktur fUr Zwecke der inicmen Vcrarbci- 
tung und Referenzierung in Dbeitragungssignaien in 
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Wegstreckensegmente erfolgen kann, die eine maxi- 
male Langc nicht Uberschreitcn. (Kartcnrcpniscnlation 
0 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass ein Zusanmtenfassen von Wegstrecken- 
segmenten der Kanenreprasentation fUr Zwecke der in- 
temen Verarbeitung und Referenzierung in Obertra- 
gungssignalen zu Gruppen und Obergruppen mit je- 
weils eigener Idendfizieivng erfolgen kann. (Kartenre- 
priiscntation II - Kompression durch Hicrarchisicrung) 

12. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass im Schritt [fj 
ein gUnstigcs Fahnseug aus der Gruppe von Fahrzeu- 
gen, welches die Anfrage beantworten und/oder wei- 
terleiten kann, durch ein Bewertungsverfahren ermit- 
telt wird, wobei in AbhSngigkeit von der Aktualitat 
bzw. Relevanz von bcrcits dem jeweiligen Fahrzeug 
verftlgbarcn Daten Uber die betroffenen Wegstrecken- 
segmente, der Anzahl von Anfragen, die aufgrund be- 
reits verftigbarer Daten beantwortet werden kdnnen, 
und/oder der En tfemung des jeweiligen Fahrzeugs zum 
nSchsten Wegstreckensegment, dessen Anfrage nicht 
beantwonet werden kann, ein BewertungsmaB ermit- 
telt wird. (Delay-Routing I) 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, dass in AbhSngigkeit von dem Bewertungs- 
maB eine Verzdgerungszeit fUr die Absendung der Be- 
antwortung und/odcr Wciterldtung festgesetzt wird, 
die umso kUrzer ist, je h5her das BewertungsmaB ist, so 
dass Fahrzeuge je eher mit dem Senden zum Zuge 
kominen, je besser das BewertimgsmaB ist (Delay- 
Routing n) 

14. Verfahren nach Anspruch 13, dadurch gekenn- 
zeichnet, dass ein Fahrzeug A mit einer Sendeabsicht 
betreifend einer Anfragebeantwormng und/oder -wei- 
terleimng bezflglich einer besdmmten, durch einen Ak- 
tions-Code gekennzdchneten Anfrage die geplante 
Absendung stoppt, wenn es ein Signal beziiglich der- 
selben Anfrage mit demselben Aktions-Code von ei- 
nem anderen Fahrzeug B emp&gt, welches mit kOrze- 
rer Verz^geruogszeit dem Fahrzeug A zuvoigekommen 
ist. (Delay-Roudng m) 

15. Verfahren nach einem der vorhecgehenden An- 
sprtiche, dadurch gekennzeichnet, dass im Schritt [e] 
bei der Erstellung von Anfragen eine gewiinschte Ak- 
tualitMt in die Anfrage einkodiert wird. (Aktualit&tsan- 
fordemng) 

16. Verfahren nach einem der vorausgehenden An- 
sprOche, dadurch gekennzeichnet, dass das Beantwor- 
ten einer Anfrage je nach gewCinschcer Akmalitfii aus 
(2uellendaten von Fahrzeugen nahe am Zielgebiet der 
Anfrage oder aus zwischengespeicherten Daten, insbe- 
sondere aus der in Anspruch 6 abgespeicherten, akku- 
mulienen und aufbereiteten Information, von Fahrzeu- 
gen weitab vom Zielgebiet und naher am anfragenden 
Fahrzeug erfolgen kann. (Cache-Nutzung) 

17. Verfahren nach einem der vorausgehenden An* 
sprUche, dadurch gekennzeichnet, dass ein erstes Be- 
rechnen einer Route des ersten Fahrzeugs von dessen 
momentaner Position zu einem gcwahlten Zicl anhand 
statisch gespeicherter oder bereits verfiigbarer dynami- 
scher Wegstreckendaten erfolgen kann. (Statisches 
oder dynamisches Routing) 

18. Verfahren nach Anspruch I, dadurch gekennzeich- 
net, dass eine Neuberechnung der Route aufgrund ge- 
Snderter Daten in der individuellen Karte zum Zwecke 
der itcraliven Opliinicrung der Route erfolgl. (Iterative 
Optimierung) 
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19. Verfahren nach einem der vorausgehenden An- 
spruchc, dadurch gckcnnzcichncU dass die Uberlragc- 
nen Signale Informalionen bezUglich des Signallyps, 
der Fahrzeugidentifizierung, der verwendeten Sende- 
feldstarke, des Aufenthalt5orts der Fahrzeuge, eines 5 
eindeuligen Aktions-Codes» sowie einer Liste von 
Tdentifizierungen bisher verwendeter Obermittlungs- 
fahrzeuge als History-Lisle beinhalien. (Informations- 
inhalte I) 

20. Verfahren nach cineni der vorausgehenden An- lo 
spriiche. dadurch gekennzeichnet, dass die Ubertrage- 
nen Signale Informationen bezUglich der Wegslrecken- 
scgmenlidcnlirizierungen, der BewegungsrichUing, des 
Anteils des zuriickgelegten Wegstreckensegments, der 
miuleren Geschwindigkeit, der maximalen Geschwin- 15 
digkeit, der Fahrzeugdichte und/oder der AkUialitat/ 
Zeitmaikienuig der Infcrmationen beinhalten. (Infor- 
mationinhaltell) 

2L Verfahren nach einem der vorausgehenden An- 
sphiche, dadurch gekeonzeichnet, dass das Festlegen 20 
der Gruppe von Fahrzeugen auf die in Anspnich 7 dar- 
gestellte Weise durcb ^stlegen der Sendefeldstarke 
Oder Sendereichweite des ersten Fahrzeugs erfolgt. 
(Sendereichweile I) 

22. Verfahren nach einem der vorausgehenden An- 25 
spiiiche, dadurch gekennzeichnet, dass eine einstell- 
bare Sendefeldstarke der Sendeeinheit so geregelt wer- 
den kann, dass im Mittel eine parametrisierbare Maxi- 
malanzaM von erreichbaren Fahrzeugen nicbt Uber- 
schrittra wird. (Sendereichweite II) 30 

23. Verfahren nach Anspnich 22, dadurch gekenn- 
zeichnet, dass in die SendefeldstSrkemegelung die in 
den empfangenen Signalen einkodierten Positionen 
und verwendeten Sendefeldstarken der benachbaiten 
Fahrzeuge etngehen kdnnen. (Sendereichweite m). 35 

24. Verfahren nach einem der vorausgehenden An- 
sprtiche, dadurch gekennzeichnet, dass das Zurttcklei- 
ten der Beantwoitung einer Anfirage durch (tie im 
Schriu [f] festgelegten Obermiulungsfahrzeuge erfol- 
gen kann, wobei die History-Liste verwendel weiden 40 
kann (RUckletten I: Ausnutzen der History-Liste). 

25. Verfahren nach einem der vorausgehenden An- 
sprUche, dadurch gekennzeichnet, dass das Zurticklei- 
ten der Beantwoitung einer Anfirage durch ein Weiter- 
Icilungsverfahren analog der Hinieitung der An&age 45 
im Schritt [f] erfolgen kann. (RUckleiten II: Emeutes 
Routing). 

26. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet* dass das eiste Fahr- 
zeug eine Mehrzahl von Anfragen bezflglich einzclner 50 
Wegslreckensegmente, die jcweils einzcln beantwortet 
un^oder weitergeleiiet sowie beantwortet zunickgelei- 
tet werden, oder eine Anfrage beziigtich der Gesamt- 
heil von WegsU:eckcnsegmenten erstellt und sendet, 
wobei die Anfrage bczuglich der Gesamihei t von Weg- S5 
strcckensegnienten eine Mehrzahl von Ttilanfragen 
bezUglich einzclner Wegstreckensegmente beinhaliel, 
die nacheinander von den Fahrzeugen der Keite von 
"Obermittlungsfahrzeugen beantwortet bzw. weiterge- 
leitct werden. (Kombination von Anfragen) 60 

27. Verfahren nach einem der vorausgehenden An- 
spriiche. dadurch gekennzeichnet, dass eine Beunei- 
lung erfolgl, ob fiir ein bestinmites Wegsteckenseg- 
ment eine Anfrage erslellt werden soil. (Bewertung der 
Anfragenolwendigkeit I) ^ 

28. Verfahren nach Anspruch 27. dadurch gekenn- 
zeichnet, dass die Beurtcilung, ob fur ein beslinunies 
Wegsteckensegment eine Anfrage erstellt werden soil. 
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in Abhangigkeii der Enlfemung des Wegstreckenseg- 
ments voni momcntanen Aufcnlhaltsorl des crstcn 
Fahrzeugs, der geschatzten Zeit bis zum En-cichen des 
Wegsueckensegments. einem >^chlungsfaktor des 
Wegstreckensegments, der aus der Vergangenheit be- 
kannten Stauh^utigkeit und/oder der Aktualitat bereits 
verfilgbarer Daten Uber das Wegstreckensegment er- 
folgt (Bewertung der Anfragenolwendigkeit U) 

29. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Zuriicklei- 
tung nicht beantworteter Anfragen in Form von spe- 
ziell markierten P&etido-Antworten erfoigt. (Pseudo- 
Antwoitl) 

30. Verfahren nach Anspruch 29 und 14, dadurch ge- 
kennzeichnet, dass eine Nichtbeantwortung einer wei- 
teigeleileten Anfir^e dadurch detektiert wird, dass bei 
etner Weitericiiung einer Anfrage durch Fahzzeug A 
gleichzeitig die Absendung einer Pseudo-Antwort mit 
hober Delay-Zeit festgelegt wird. (Pseudo-Antwort II) 

31. Verfahren nach Anspruch 30, dadurch gekenn- 
zeichnet, dass die Absendung der Pseudo-Antwort vom 
Fahizeug A dadurch gestoppt werden kann, dass ein 
anderes Fahrzeug B, welches sich in Reichweite des 
Fahrzeugs A befindet, seinerseits die weiteigeleitete 
Anfrage beantwortet oder weiterleitet, was Fahrzeug A 
aufgrund des Aktions-Codes der Anfrage erkennen . 
kann. (Pseudo-Antwort HI) 

32. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass eine oder meb- 
rere Gruppen von Fahrzeugen gebildet weiden, die je- 
weiis iiber Dalen bestinmiler benachbarter Wegstrek- 
kensegmente verfUgen, wobei fiir die jeweiligen Fahr- 
zeuge gemeinsame gruppenrelevante Daten derart ver- 
fiigbar sind, dass eine Anfrage tiber Daten solcher 
Gruppen von jedem Fahrzeug der Gruppe beantwortet 
werden kann oder durch wenige Weiterleitungen eine 
Beantwortung erfolgen kann. (C^uellenhierarchisierung 
D 

33. Verfahren nach Anspruch 32, dadurch gekenn- 
zeichnet, dass aus den Gruppen eine oder mehrere 
iibergeordnete Gruppen gebildet werden, die jeweils 
Uber Daten bestinunter benachbarter Wegstreckenseg- 
mente verfUgen, wobei fUr die jeweiligen Fahrzeuge 
gemeinsame Ubergruppenrelevante Dalen derart ver- 
fugbar sind, dass eine Anfrage uber Dalen solcher 
t^bergruppen von jedem Fahrzeug der tJbeigruppe be- 
antwortet werden kann oder durch wenige Weiterlei- 
tungen eine Beantwortung erfolgen kann. (QueUen- 
hierarchisicrung II) 

34. Verfahren nach einem der vorausgehenden An- 
spriiche 32 und 33, dadurch gekennzeichnet. dass Fahr- 
zeuge der Gruppe Datensignale erstellen und senden. 
die Informationen bezUglich der Lage. Ausdehnung 
und minimalcn Lebensdauer der Gruppe beinhalten. 
(Quellenhierarchisierung HI - GruppcnprotokoU) 

35. Verfahren nach einem der Anspriiche 32 bis 34. 
wobei Gruppendaten mittlere Geschwindigkeiien, ma- 
ximale Geschwindigkeiien. FahrzcugdichtemaBe, Ak- 
tualitaten/Zeitmarkierungen und/oder Inforraalionsre- 
levanzmaBe bezUglich der Gesamtheii der Fahrzeuge 
der Gruppe beinhalten konnen. (Quellenhierarchisie- 
rung IV - Gruppendaten) 

36. Verfahren nach einem der Anspriiche 32 bis 35, 
dadurch gekennzeichnet, dass eine Gnippenbildung da- 
durch erfolgen kann, dass GruppenbildungswUnsche 
eines oder mehrerer Fahrzeuge oder Untergruppen ak- 
kumuliert werden und dass die tatsachUche Gruppen- 
bildung erst bd einer SchweUwertUberschreitung fest- 
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gelegt wird. (Quelienhierarchisierung V - Gruppenbil- 
dung) 

37. Vcrfahren nach eincm der vorausgehcndcn An- 
spriiche, daduich gekennzeichnet, dass Informationen 
beim RUcklauf von Antwoiten auf Anfragen oder bei S 
der Zwischenspeichening in Obernuttlungsfahrzeugen 
inhaltlich insbesondere auf die in Anspruch 11 darge- 
stellte Weise zusammengefasst warden, so dass Daten 
aus grdBerer Entfernung vom Anfrager si&rker kompri- 
niicrt/grubcr aufgclOsl wcrdcn kdnncn. (Inlqgralion) lO 

38. (Area-Broadcast) Verfahrcn nach dnem der vor- 
ausgehenden Anspriiche, dass ausgesendete Datensi- 
gnalc analog der VcrarbciUing von Anfragen im Schritt 
[f] sowoh! enttang eines eindimensionalen Kanals bin 
zu einem Zieloit als auch flSchenhaft in ein in das Da- IS 
tensignal einkodiertes weitraumigeres Zielgebiet wei- 
teigeleitcc wcrdcn. (Integration) 

39. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Datensi- 
gnale Informationen beinhalten» die aufgrund eines be- 20 
sonderen Ereignisses von einem Fahrzeug erstellt und 
gerichtet oder ungerichtet gesendet weiden. (Event- 
Broadcast) 

40. Verfahicn nach einem der vorausgehenden An- 
sprUche, dadurch gekennzeichnet* dass einem Fahr- 2S 
zeug oder.einer Gnippe von Fahizeugen exteme Daten 
zur gerichteten oder ungerichteten Weitergabe zuge- 
fUhrt werden, wobei auch eine Gruppenbildung dtuch 
diese extemen Daten veranlasst werden kann. (Zufiih- 
ning extemer Daten an Fahrzeuge oder Gruppen) 30 

41. Verfahren nach dnem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Informationen 
bezUglich dner Stauprognose oder sonstiger verkehrs- 
relevanter Gr36en aus dem System extrahiert und ex- 
tern gespeichert werden, wobei zur Gewinnung der re- 35 
levanten Gr5Ben auch eine Gruppenbildung von inner- 
halb oder auBerhalb des Systems veranlasst werden 
kann. (Extraktion von Verkehrsdaten) 

42. Verfahren nach Anspruch 40 und 41, dadurch ge- 
kennzeichnet. dass die Ubertragenen Daten Informatio- 40 
nen beziigLich Verkehisanbindung an andere Verkehrs- 
verbunde wie Bahn-, U-Bahn-, S-Bahnverkehr, Flug- 
verkehr und/oder SchiffTahrt beinhalten. (Intermodaler 
Verkehr) 

43. Verfahren nach Anspruch 40, dadurch gekenn- 45 
zeichnet, dass die extemen Daten Informationen be- 
zUglich einer Stauprognose beinhalten. (External Pre- 
diction) 

44. Vofahren nach dnem der vorausgehenden An- 
spriiche, dadurch gekennzeidinet, dass Informationen SO 
beziiglich einer Stauprognose aufgrund in der Veigan- 
genheit erfasster und zyklisch auftretender Ereignisse 
aus den Fahrzeugdatensignalen generiert und gesendet 
werden, wobei zum Zwecke der zyklischen Staupro- 
gnose auch eine Gruppenbildung initiiert werden kann. S5 
(Periodical Prediction) 

45. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass Informationen 
beziiglich einer Stauprognose aufgrund von in jiingerer 
Veigangenhcit erfasster Ereignisse aus den Datcnsigna- 60 
len durch Bxu^polation der VerkehrsflUsse oder Simu- 
lation generiert und gesendet werden, wobei zum 
Zwecke der simulaiiven Stauprognose auch eine Grup- 
penbildung initiiert werden kann. (Simulative Predic- 
tion) €5 

46. Verfahren nach einem der vorausgehenden An- 
spriiche, dadurch gekennzeichnet, dass die Informatio- 
nen bezUglich einer Stauprognose und/oder sonstiger 
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verkehrsrelevanter GroBen innerhalb einer festzulegen- 
dcn Gruppc von Fahracugcn abgclcgl wcrdcn und dort 
weilerbestehen. (Persistenz von Stauprognosen) 

47. Verfahren nach einem der vorausgehenden An- 
sprUche, dadurch gekennzeichnet, dass die Fahrzeuge 
Landfahrzeuge lur den StraBen- oder Schienenverkehr, 
Wasserfahrzeuge, Luftfahrzeuge oder sonstige mobile 
bemannte oder unbemannte Einheiten sind, die sich in 
einem gemeinschafdich genutztem Nferkehrsraum fort- 
bcwcgcn und die mil cincr bcgrcnzt rcichweitigcn 
Kommunikationseinrichtung ausgestattet werden k6n- 
nen. (Allgemeine Fahizeuge) 

48. Verfahren nach eincm der vorausgehenden An- 
sprUche, dadurch gekennzeichnet, dass "Fahrzeuge" 
auch besondere "Pseudo-Fahrzeuge** sdn kdnnen, die 
speziell konmiunikativen Zweck haben, Datensignale 
aus dcm System hcraus- oder in das System hineinsen- 
den, Drittdaten einspeisen, nicht unbedingt mobil sein 
mUssen, zumindest aber mit dner kompatiblen Kom- 
munikationseinrichtung ausgestattet sind. (Pseudo- 
Fahrzeuge) 

49. Verfahren nach einem der vorausgehenden An- 
sprUche, dadurch gekennzeichnet, dass Uber ein 
Pseudo-Fahczeug oder eine Station eine Vcibindung zu 
einem anderen Tbiekommunikationsnetzwerk heige^ 
stellt wird. (Veibindung zu einem anderen Iblekommu- 
nikadonsnetzwerk) 

50. Verfahren nach dnem der vorausgehenden An- 
sprUche, dadurch gekennzeichnet, dass miteinander 
durch ein extemes Kommunikationsnetzwerk ver- 
knupfte Pseudo-Fahrzeuge oder Stalionen geschaffen 
werden, welche dne gUnsttgere Vsrbindung zwischen 
den Fahrzeugen unterdnander oder zwischen den Fahr- 
zeugen und einem auBerhalb des Verkebrsleitsystems 
befindlichen Sender/Empfanger herstellen. (Backbone- 
Netz) A 

51. Verfahren nach einem der vorausgehenden An- 
spruche, dadurch gekennzeichnet, dass durch die Ober- 
tragungseinrichtungen der Fahrzeuge und/oder der 
Pseudo-Fahrzeuge/Stationen und die Art und Weise der 
in den vorausgehenden Anspriichen daigesteUten .Si- 
gnalUbertragung ein aUgemeines Iblekommunikations- 
netzwerk geschaffen wird. (Bildung eines allgemeinen 
l^lekommunikationsnetzwerks) 

52. Verfahren nach einem der vorausgehenden An- 
spruche, dadurch gekennzeichnet, dass Daten bezUg- 
lich einer gefahrlicher Annaherung des ersten Fahr- 
zeugs an ein anderes dem Verkehrsleitsystem angeh5ri- 
gen Fahrzeugs oder an eine dem \%rkehrsleit$ystem 
angehorige Gruppe erzeugt und/oder Ubeitragen wer- 
den. (Sicherheitssystem) 

53. Vorrichtung zum Ermitteln und Optimieien einer 
Route eines ersten Fahrzeugs, welches einem Ver- 
kehrsleitsystem angehdrt, dem weitere Fahrzeuge zu- 
geordnet sind, mlt 

cincr Erfassungsvonichtung zum Erf as sen von zu sen- 

denden lokalen Fahrzeugdaten, 

einer Sende-/£mpfangsvorrichtung zum Senden/Emp- 

fangen von Fuoksignalen, die jeweilige zu sendende/ 

empfangendc Fahrzcugdatcn enthaltcn, 

einer FeldstSrke-Einstellvorrichtung zur freien Einstel- 

lung einer bestimmten Sendefeldstarke bis bin zu einer 

maximalen Sendefeldstarke, 

einer Feldstarke-Erfassungsvorrichtung zum Erfassen 
der FeldstSrke der jeweils empfangenen Funksignale, 
einer Speichervorrichtung zum Speichern von Daten; 
cincr Gruppcnfcstlcgungsvorrichtung, welche auf den 
Empfang der Fahrzeugdaten der jewdligen Fahrzeuge 
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eine dem ersten Fahrzeug zugehorige Gruppe festlegi, 
cincr Routenfcsllegungs- und •scgincniicrungsvorrich- • 
tung, welche anhand von gespeichetten Wegslxtcken- 
daten eine Route des ersten Fahrzeugs von dessen mo- 
mentaner Position bis zu einem gewShlten 2^el festlegt S 
und in Wegstreckensegmente unterteiit, und 
einerRoutenoptimierungseinrichtung, welche eine An- 
frage iiber Fahrzeugdaten, welche Informationen be- 
zUglich der Befahrbariceit der jeweiligen Wegstrecken- 
segmente beinhaltcn, an die Gruppe von Fahnoeugcn lo 
stellt und anhand von auf die Anfrage empfangenen 
Fahrzeugdaten eine optimierte Route bestimmt. (Auf- 
bau der intelligenten Kommunikationsvoirichtung) 
54. Vorrichtung nach Anspruch S3, gekennzeichnet 
durcb eine Verzdgeningszeitsignalmeugungsvor- ts 
richtung, welche in Abhangigkeit von einem fni fest- 
legbaren Zeitverzogerungswert ein Datensignal erst 
nach Ablauf der festgelegten Verzogerungszeit absen- 
det (Delay-Erzeugung T) 

55. . Voirichtung nach Anspruch 53 oder 54, gekenn- 20 
zeichnet durch eine Steuervorrichtung, welche die Ab- 
sendung des verz6gerten Datensignals vor Ablauf der 
Verzogerungszeit nacbtragUcb stoppen kann. O^Iay- 
Etzeugung II) 
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The invention refers to a procedure and a device for the production of 
relevant motoring information and for the dynamic optimization of the 
route of vehicles, which belong to an organizing traffic control system, and 
in particular on a procedure for an organizing system for the traffic line, 
signaling of obstructions of traffic and extraction of statistics data as well 
as on a procedure for an efficient, purposeful spreading of third data in a 
forming information network worl<. 

Past procedures or devices for the traffic line rely to large extent on an 
external, festinstallierte traffic collection and/or. on a central data 
processing. 

The increase of the rate traffic volume intensified by vehicles, which pass 
a certain traffic section, and thus for the increase of the medium speed of 
the vehicles with already conventional traffic control systems became 
along particularly strongly loaded traffic sections, as for example strongly 
driven on motorways etc. in particular., firmly installs. Such conventional 
firmly installed traffic control systems possess a multiplicity of collection 
devices, those for example the density of traffic, the speed of the vehicle 
stream', the site conditions (temperature, fog) etc. it seizes and on the 
basis the respective collection signals vehicle traffic along the pre- 
determined section over indicating panels steers in such a manner that an 
even flow of traffic develops at greatest possible speed. 

With such conventional traffic control systems the firm installation is 
unfavorable along a pre-determined distance section,. whereby 
extraordinarily high initial costs result. Beyond that a such firmly installed 
traffic control system possesses only a small flexibility, there it exclusively 
traffic in relatively short sections regulates and/or. leads. 

For the increase of the flexibility the US-4,706,086 suggests a 
communication system between a multiplicity of vehicles, with which 
according to the respective driving conditions of the vehicle over a sending 
/Empfangseinheit will transfer signals and information by means of 
electromagnetic radio waves. 

Furthermore a device and a procedure for signaling local obstructions of 
traffic, with that are well-known the vehicle specifications and/or from the 
block letters US-A-5,428,544. - is entitled the vehicle as for example the 
speed, the route and direction over communication devices to be mutually 
transferred. The transmission of the respective data on a further vehicle is 
made here in indirect way by an accomodating motor vehicle. 

With the past traffic control systems the vehicle specifications either within 
a locally limited range by a festinstallierte mechanism seized and are only 
locally available or them in a large range from a majority of mobile 
mechanisms seized, however in such a manner inefficiently passed on will 
become that they are likewise only locally available, whereby planning 
and/or. Optimization of a route is not supported by vehicles beyond. a local 
range with consideration of traffic-relevant sizes of the entire distance. 
However is a dynamic production of relevant motoring information does 
not admit, with which on a request at a second place, asked at a first 
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place, which can be removed from the first place at will; a relevant 
motoring information is provided and efficiently to the first place passed 
on. 

The invention is the basis the task to create a procedure and a device for 
the production from relevant motoring information to. 

This task is solved according to invention by the measures and 
characteristics of the independent beside-arranged patent claims. 

The procedure according to invention for the dynamic production of 
relevant motoring information and/or for the dynamic optimization of a 
route of a first vehicle, which an organizing motoring information and/or - 
control system belonged, to which further vehicles belong, contains steps: 
[A] Provide from data on the basis of vehicle-own sensors and/or other 
sources of information in the first vehicle; [b] Send from for the first 
vehicle or other vehicles relevant data (Broadcast); [C] Receiving of the 
sent data of other vehicles; [D] Memory of data, which were won from 
received and/or own data; [e] Providing and sending inquiries concerning 
data, which could possibly make different vehicles available (Request); 
and [f] potential passing on of received data by resending of these data in 
finished or finished form (Replikation). 

Thus the procedure according to invention from the principle makes a self- 
sufficient organizing motoring information network possible, in which the 
participating vehicles at the same time generate the necessary 
information, distribute, bundle and use. 

The procedure works on a special way scale-invariantly 
(fraktaihierarchisch), so that it concerning the type of processing and 
concerning the communication volume - at least regarding dynamic route 
optimization and signaling of obstructions of traffic (-> safety aspect) - no 
role plays, which distance order of magnitude one aims at. 

The procedure functions on motorway nets just like in the road system of 
a large city. 

In particular the communication volume scales good-like (?< n*log n ") 
with the total number of the participating vehicles and the surface of the 
area. 

Despite the Automomie in principle of the system however also central 
generated information can be hineingeroutet smoothly into the system and 
also information from the system z. B. for statistics purposes to be 
extracted and central collected. 

An enormous cost advantage, optimal efficiency high reliability and at the 
same time a bundled increase in value as well as a uniform user interface 
are to be expected therefore compared with existing procedures. Besides 
this system is usable with high equipment degree as safety system. 

Besides the network resulting from this procedure offers also an extremely 
efficient platform for the transmission of third data up to Mobiltelefonie. 
Also an effectiveness increase of the developing communications network 
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work by the utilization and/or. smooth integration of a Backbone 
Festnetzes is problem-free possible. 

In particular contain the procedure and the device of the available 
invention the following characteristics. 

In the step [A] and [D] the procedure driving history data are provided 
beyond that by the vehicles, whereby the force of expression of the data is 
increased. 

Inquiries can be answered by receiving vehicles, answered, passed on 
partly and/or partly passed on (Response and Replikation). 

Answering inquiries and/or passing on inquiries and other data takes place 
via vehicles with suitable/optimal status of information and/or. with more 
favorable/optimal current position for a forwarding, whereby an 
optinriization is obtained by answer of forwarding. 

Inquiries are sent by the first vehicle to information concerning 
trafficability and other traffic-relevant sizes on in question the coming in 
the future to driving on distance segments. 

Answers to inquiries of the first vehicle to the first vehicle are returned 
directly or by forwarding, whereby the information in the answers can be 
stored, accumulated and prepared for opportunen further use also by 
conveying vehicles as well as by vehicles, which likewise receive the 
answer telegrams, (Caching and utilization). 

In the steps [b] and [C] the procedure a group of sources pertinent to the 
first vehicle is specified by vehicles on the receipt of the vehicle 
specification signals of the respective vehicles, whereby in the receiving 
vehicles for the purpose of the generation of source data for the following 
steps the data can be stored, accumulated and preprocessed (source 
formation I). Thus the communication volume is reduced. 

During preprocessing the source data can be computed medium speeds, 
maximum speeds, density of traffic mass, pilot sensitivities, bundled 
topicality mass and/or bundled relevance mass (source formation II). 

Driving history data, source data, buffer data, in particular data, can do 
which as described above when the Caching and utilization result, and 
answer data in the vehicles are stored in each case in an individual map, 
which overiays or parallel to exists a static global map whereby an 
individual map is created. 

The map structure is divided for purposes of the internal processing and 
correlation in transmitted signals into distance segments, which do not 
exceed a maximum length (map representation I). 

Distance segments of the map representation are combined for purposes 
of the internal processing and correlation in transmitted signals into 
groups and supergroups with own in each case identification (map 
representation II - compression by Hierarchisierung). 

In the step [f] a favorable vehicle from the group is determined by 
vehicles, which can answer and/or forward the request, by an appraisal 
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procedure, whereby as a function of the topicality and/or. Relevance the 
distance segnnents from already the respective vehicle available data over 
the concerned, the nunnber of inquiries, which can be answered due to 
already available data, and/or which distance of of the respective vehicle 
to the next distance segment, whose inquiry cannot be answered, an 
evaluation measure is determined (Delay Routing I). 

As a function of the evaluation measure a deceleration time is determined 
for the sending off of the answer and/or forwarding, which are the shorter, 
the evaluation measure are the higher, so that vehicles come ever rather 
with sending to the course, the evaluation measure are the better (Delay 
Routing II). 

A vehicle A with a transmission intention concerning an inquiry answer 
and/or - forwarding concerning a certain inquiry marked by an Internal 
message code stops the planned sending off, if it receives a signal 
concerning the same inquiry with the same internal message code from 
another vehicle B, which forestalled the vehicle A with shorter deceleration 
time (Delay Routing III). 

In step [e] of the procedure with the production of inquiries a desired 
topicality is in-coded into the inquiry (topicality requirement). 

It can take place answering an inquiry depending upon desired topicality 
from source data from vehicles close at the target area of the inquiry or 
from buffered data, in particular from data, which result as described 
above when the Caching and utilization, from vehicles far away from the 
target area and more near at the inquiring vehicle, so that the number of 
inquiry forwardings can be kept small (Cache use). 

A first calculation of a route of the first vehicle from its momentary 
position to a selected goal can take place on the basis statically more 
stored or already available dynamic distance data (static or dynamic 
Routing). 

A new calculation of the route takes place due to changed data in the 
individual map for the purpose of the iterative optimization of the route 
(iterative optimization). 

The transferred signals contain information concerning the type of signal, 
the vehicle identification, the used sending field strength, the place of 
residence of the vehicles, a clear internal message code, as well as a list of 
transmission vehicles used by identification as History list (information 
contents I). 

Beyond that the transferred signals contain information concerning the 
distance segment identification, the direction of motion, the portion of the 
put back distance segment, the medium speed, the maximum speed, the 
vehicle density and/or the topicality/time marking of the information of 
information contents II). 

The establishment of the group of vehicles on the receipt of the vehicle 
specification signals of the respective vehicles takes place via 
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establishment of the sending field strength or transmitter calibration width 
of the first vehicle (transmitter calibration width I). 

An adjustable sending field strength of the transmission unit can be 
regulated in such a way that on the average a parameterizable 
maximum's number of attainable vehicles is not exceeded (transmitter 
calibration width II). 

Sending field strength regulation the positions and used sending field 
strengths of the neighbouring vehicles in-coded in the received signals can 
enter (transmitter calibration width III). 

Returning the answer of an inquiry can take place via the transmission 
vehicles fixed in the step [f], whereby the History list described above can 
be used (I backlead: Use the History list). 

Returning the answer of an inquiry can take place via a forwarding 
procedure similar to the Hinleitung the inquiry in the step [f] (II backlead: 
renewed Routing). 

The first vehicle provides and sends a majority of inquiries concerning 
individual distance segments, which are answered individually in each case 
and/or returned passed on as well as answered, or an inquiry concerning 
the whole of distance segments, whereby the inquiry contains a majority 
of partial inquiries concerning the whole of distance segments concerning 
individual distance segments, those successively of the vehicles of the 
chain of transmission vehicles answers and/or. are passed on 
(combination of inquiries). 

It takes place an evaluation whether for a certain way putting segment an 
inquiry is to be provided (evaluation of the inquiry necessity I). Thus the 
communication volume is reduced. 

The evaluation, wjie ther for a certain distance segment an inquiry is to be 
provided, t akes i5lac^in dependence of the distance of the distanc e 
segment of the momentary place ot residence or tne first vehicle, the 
esti mated tinT ejj£ to reaching the distance segmen t, a priority factor^f 
the distance segment, which admitted pilot frequency and/or the topicality 
of already available data frorh the past over the distance segment 
(evaluation of the inquiry necessity II). 

Returning not answered inquiries takes place in the form of particularly 
marked pseudo answers (pseudo answer I). 

A nonresponse of a passed on inquiry is detected by the fact that during a 
forwarding of an inquiry by vehicle A the sending off of a pseudo answer 
with high Delay time is specified at the same time (pseudo answer II). 

The sending off of the pseudo answer of the vehicle A can be stopped by 
the fact that another vehicle B, which is in range of the vehicle A, forwards 
N for his part the passed on request answered or, which can recognize 

vehicle A due to the internal message code of the inquiry (pseudo answer 
III). 

One or more groups are formed by vehicles, which have data of certain 
neighbouring distance segments in each case, whereby for the respective 
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vehicles common group-relevant data are in such a manner available that 
an inquiry over data of such groups can be answered by each vehicle of 
the group or via few forwardings an answer take place can 
(Quellenhierarchisierung I). 

From the groups one or more superordinate groups are formed, which 
have data of certain neighbouring distance segments in each case, 
whereby for the respective vehicles common supergroup-relevant data are 
in such a manner available that an inquiry over data of such supergroups 
can be answered by each vehicle of the supergroup or via few forwardings 
an answer take place can (Quellenhierarchisierung II). Vehicles of the 
group provide and send data signals, the information concerning the 
situation, expansion and minimum life span of the group contain 
(Quellenhierarchisierung III - group minutes). Group data know thereby 
medium speeds, maximum speeds, vehicle density mass, topicalities/time 
markings and/or Informa< DP N=ll> tionsrelevanzmasse concerning the 
whole of the vehicles of the group contain (Quellenhierarchisierung IV - 
group data). The moreover a grouping can take place via the fact that 
grouping desires one are accumulated or several vehicles or sub-groups 
and that the actual grouping is only specified during a threshold value 
excess (Quellenhierarchisierung V - grouping). 

Information are summarized contentwise In particular during the return by 
answers to inquiries or during the intermediate storage in transmission 
vehicles in the way represented concerning the map representation II and 
compression by Hierarchisierung, so that data from larger distance of the 
Anfrager can be more strongly compressed/dissolved more roughly 
(integration). 

Sent data signals become similar to the processing of inquiries in the step 
[f] both along a linear channel to a destination and planarly into a more 
spacious target area in-coded into the data signal passed on (integration). 

The data signals contain information, which is provided and arranged due 
to a special event by a vehicle or sent nondirectionally (Event Broadcast). 

External data are supplied to a vehicle or a group of vehicles to the 
arranged or nondirectional passing on, whereby also a grouping can be 
arranged by these external data (supply of external data at vehicles or 
groups). 

Information concerning a pilot prognosis or other traffic-relevant sizes is 
extracted from the system and stored externally, whereby to the 
production of the relevant sizes also a grouping can be arranged of within 
or outside of the system (extraction of traffic data). 

The transferred data contain information concerning traffic route to other 
traffic groups such as course, u course, rapid-transit railway traffic, air 
traffic and/or navigation (Intermodaler traffic). 

The external data contain information concerning a pilot prognosis 
(external Prediction). 
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Information is generated concerning a pilot prognosis due to in the past 
more seized and cyclically arising events sent from tine vehicle 
specification signals and, whereby for the purpose of the cyclic pilot 
prognosis also a grouping can be initiated (Periodical Prediction). 

The moreover information is generated and sent concerning a pilot 
prognosis due to in recent past of seized events from the data signals by 
extrapolation of the flow of traffic or simulation, whereby for the purpose 
of the simulatory pilot prognosis also a grouping can be initiated 
(simulatory Prediction). 

The information is put down concerning a pilot prognosis and/or other 
traffic-relevant sizes within a group which can be specified by vehicles and 
continues to exist there (persistence of pilot prognoses). 

The vehicles are land vehicles for the road or rail traffic, vessels, aircraft 
or other mobile manned or unmanned units, which move themselves in a 
jointly used Verkehrsraum and which with one reichweitigen Kommunikati 
DP< N = 13 limits> onseinrichtung be equipped can (general vehicles). 

Beyond that ?vehicles? can be also special ?pseudo of vehicles?, which 
have particularly kommunikativen purpose, data signals from the system 
out or into the system to in-send, third data feed, necessarily mobilely to 
be not have, at least however with a compatible communication device are 
equipped (pseudo vehicles). 

Over a pseudo vehicle or a station a connection to another 
telecommunications network is made (connection to another 
teleconimunicatlons network). 

By an external communications network work linked pseudo vehicles or 
stations are created with one another, which make a more favorable 
connection between the vehicles among themselves or between the 
vehicles and outside of the traffic control system transmitter/receiver 
present (Backbone net). 

A general telecommunications network is created by the data 
communication equipment of the vehicles and/or the pseudo 
vehicles/stations and the way of the signal transmission described above 
(education of a general telecommunications network). 

The moreover by the procedure according to invention data are produced 
and/or transferred for the traffic control system of vehicle belonging 
concerning a dangerous approximation of the first vehicle to another or to 
the traffic control system a group belonging (safety system). 

According to the procedure of of the available invention a device becomes 
for determining and optimizing a route of a first vehicle, which belongs to 
a traffic control system, further vehicles are assigned to which, production 
with: a collection device for seizing local vehicle specifications which can 
be sent; a sending /Empfangsvorrichtung for sending/receiving of radio 
signals, which contain respective/receiving vehicle specifications which can 
be sent; a field strength rigging device for the free attitude of a certain 
sending field strength up to a maximum sending field strength; a field 
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strength collection device for seizing the field strength of the radio signals 
received in each case; a nnemory device for storing data; a group 
definition device, which specifies the first vehicle associated a group on 
the receipt of the vehicle specifications of the respective vehicles; a route 
definition and - segmenting device, which specifies a route of the first 
vehicle from its momentary position to a selected goal on the basis stored 
distance data and divided into distance segments; and a route 
optimization mechanism, which asks an inquiry over vehicle specifications, 
which information contains concerning the trafficability of the respective 
distance segments, against the group of vehicles and on the basis vehicle 
specifications an optimized route received on request certainly (structure 
of the intelligent communication device). 

A deceleration time signal generation device of the device according to 
invention is in such a manner trained that as a function of a freely 
definable time delay value a data signal is only mailed at expiration of the 
fixed deceleration time (Delay production I). 

The moreover the device according to invention contains a control device, 
which is in such a manner trained that the sending off of the retarded data 
signal before expiration of the deceleration time can later be stopped 
(Delay production II). 

The invention is more near described below on the basis remark examples 
with reference to the design. 

The only figure shows a schematic representation of the execution of 
communication between vehicles of a traffic control system. 

For the execution of the procedure of the available invention a vehicle is 
equipped with one: 



- Communication unit (send/receipt device) to communication on vehicle 
vehicle level 

Preferably a digital gemultiplexte transmission standard is used similarly 
as with digital portable radio nets. The standard should ideal-proves 
asynchronous minutes to drive. On lower level appropriately a ?Collision 
Detection? should - procedures with error correction will use (similarly 
Ethernet). In principle however also a similar standard with appropriate 
correction procedures could be sufficient. The communication unit should 
ideal-proves also by a computer unit demanded transmitting power from 0 
to a maximum transmitting power of for example 5 Watts to be operated 
to be able. 

- Computer unit 

Against the computer unit middle demands are made at computing speed 
and storage location. The computer unit should over a map module (z. B. 
on CD-ROM) order. 

- Movement sensor technology (device for the collection of vehicle 
specifications) 

The movement sensor technology exhibits a speed and a direction sensor, 
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ideal-proves a government inspection department module. Furtlier sensors 
can be merged. 

The process steps are accomplished in particular under controlling of the 
arithmetic and logic unit and/or. arranged. 

Basic unit of the internal map and/or. the map module of the computer 
unit is a distance section. All road courses are represented in the internal 
map as compositions of distance sections. The interconnect points 
between distance sections are called knots. Bending regulations, one-way 
streets and. A, are defined as restrictions on the distance sections/knots. 

With the procedure of the available invention at the same time different 
processes cooperate, which are successively described in the following. Is 
meaningful a number of parameters to select, which however only with a 
concrete installation of the procedure, and/or. with the help of a detailed 
simulation happened can. Indicated parameters are therefore 
Vorabschatzungen. 

Nondirectional Broadcast/Defaultaktion 

All participating vehicles accomplish ?without being asked? a default 
action, them send z. B. in a certain temporal distance (z. B. 2 min) their 
transaction data as nondirectional Broadcast (transmission) of ?lowest 
hierarchic level?. The sent data cover infornriation about recent driving 
history, thus z. B. the middle driving speed-on the distance sections, which 
became to drive on min in the last 5. All vehicles in the periphery of 
approx. the intended transmitter calibration width receive the 
Broadcastsignal. 

An open parameter is here still the sending field strength which can be 
used, which determines the transmitter calibration width. This results from 
a control procedure. At the beginning a suitable default end strength is 
used. The used Sendestarke is in each case also also coded in the 
Broadcast. 

Each vehicle experiences now in the course of the time the data of the 
surrounding vehicles.' It knows then approximately the vehicle density 
and/or. the density distribution in the environment. Thereupon it can co- 
ordinate its Sendestarke in such a way that approx. a given maximum's 
number of vehicles with a Broadcast to be reached can (z. B. 100 
vehicles). Since the used Sendestarke is always along-coded, also 
constantly the connection between Sendestarke can be readjusted and to 
expecting transmitter calibration width (dependent on site conditions), and 
that possibly, even related to the direction. Last the latter it is to be 
achieved by the sending field strength regulation that concerning channel 
extent of utilization and the concretely used ?Collision Detection? - 
procedure according to the requirements the communication layer a 
transmission band width optimal for the whole of the vehicles is available. 
Also in the sense of good-like scaling of the communication volume, 
whereby an abnormal system end does not arise also with increased 
number of participants, it is important that (z. B. in the center of a large 
city) too many vehicles by an individual Broadcast not to be reached. 



9 



The available procedure according to invention must thus still none to 
special requirements to the lowest transmission layer place, but can within 
wide ranges by attitude from few parameters a concrete communication 
Setup be adapted. 

t From the nondirectional Broadcast Information-moderately (smeared) 
• groups result concerning the distance sections. Z. B. ?know? approx. 30 
vehicles over transaction data on a certain motorway section or a driving 
I on city center distance section answer. All information units, which will 
I transfer, carry a Zeitmarke, which marks the respective topicality, as well 
; as relevance measure that marks, as reliable/complete the information are 
\ (z. B. Percentage of the distance section already driven on). From this 
1 evaluation and accumulation of the data of different vehicles thus a 
■ ?picture? results from entire traffic, and this ?plcture? is distributed put 
down in the groups. Different movement variable/parameters can be 
accumulated, z. B. middle driving speed/travel time, maximum driving 
speed, density of traffic, pilot sensitivity (from long-term integration), etc. 

The Request 

The Request co-operates thereby closely with actual dynamic route 
planning: Starting point of dynamic route planning is a static route 
planning. The computer unit of a vehicle computes as it were first 
conventionally according to the inserted map, which contains provisional 
data over maximum cruising speeds on the distance sections, provisional 
optimal route. 

For these up-to-date in the eye seized route is now tried to find out 
whether the underlying maximum cruising speeds (possibly, also different 
derived basis parameters such as gasoline consumption, environmental 
Impact. . .) are correct. 

In addition over the transmission/receipt device of the vehicle for the 
distance sections inquiries (Requests) are set off over transaction data. All 
distance sections of the route are gone through, whereby it is decided 
whether a Request is necessary for the respective distance section at all at 
present. Because a Request is expensive in the sense that he 
communication volumes and/or. - spends caused. To a certain extent 
importance for a Request is measured respective distance section. Only if 
the evaluation exceeds a certain level (z. B. in a normalized system of 
evaluation the value 1), the distance section for the Request is noted. The 
criteria for the estimation of importance are z. B. Distance of the distance 
section in the planned route of the current location out, estimated travel 
time distance of the distance section, importance of the road on that the 
distance section is (?Roadclass?) and/or topicality of the already existing 
data over the distance section. If data with a topicality of -3 min are 
already present, a Request does not need to be set off concerning the 
getreffenden distance section. 

As a result of the examination of the distance sections according to these 
criteria then a list of distance sections arises, for which a Request is to be 
sent. In the Request also a desired minimum topicality is registered. 
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Connected distance sections in this list can be summarized then with a 
usual segmenting method, so that a bundled Request can be formed. In 
principle also a only one bundled Request for all distance sections in the 
list can be formed, then during the following Request repetition described 
down by the piece broken open and/or. one processes. Beyond that the 
Request with a clear internal message code (S. becomes, and.), that and, 
A. Information about it contains, who answers which inquiry and/or. 
passed on, provide and with a repetition counter set to 0, which shows the 
number of forwardings. 

Requestverarbeitung/repetition 

The Request is sent now according to the figure. As sending field strength 
that value is taken, which results from the rule mechanism described 
above in the case of the Broadcast. The Request ?is heard? by all vehicles 
within the service area. These vehicles make now an evaluation. They 
estimate an answer potential from you the available data (from the 
Broadcast or the Cachesignal described below) and/or. - are able and a 
repetition potential and/or. - are able (-> retransmission of the Request) 
off. Criteria considers like z. B.: as good the Requests can be answered 
(topicality, relevance (S. o.)); like many Requests (number and/or. 
Percentage of the distance sections) can be answered - only if certain 
threshold value is reached, is larger the total answer potential than 0, so 
that none to small splitting up of the Requests are forced; as well the 
vehicle stands in the direction on the next distance section, whose Request 
cannot be answered. 

From this evaluation now a Ranking value (z results. B. 0 ... 1), which 
answer and/or. Repetition potential corresponds. By the Ranking value a 
Delay time is calculated. High Ranking value results in a short Delay time, 
and evaluations, which have not only a repetition potential, but also an 
answer potential more largely 0, result in in principle a shorter Delay time, 
than evaluations only with repetition potential. The parameters are to be 
selected in such a way that as only as possible vehicles in a cone get a 
potential in the direction of the next route segment more largely 0 as 
represented in the figure. Following repetitions can be heard then among 
themselves. 

Both the planned repetition (with Requests concerning, the remaining 
distance sections) and the planned answer together with the computed 
Delay time into a send register are placed and/or. stored. Thus a pile of 
?transmission intentions? develops. 

This pile is then completed in the course of the time. If the respective 
Delay time ran off, the appropriate package is dispatched. If however in 
the meantime an answer or a repetition with the same internal message 
code and at least just as large repetition counter arrived, then another 
vehicle forestalled the intended transmission action. Obviously this vehicle 
a higher or comparable answer had /Repetitionspotential. The appropriate 
entries from the pile are then deleted (-> selection of the max. one. Fit 
test). If a package with the same internal message code and lower 
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repetition counter arrives, then the package is Ignored. That leads to the 
fact that uneffiziente itself independent-end Requestzyklen are destroyed. 
Each vehicle can lead also a list with recent Request action codes, on the 
basis those not-optimally erring Request chains of the repetition and/or. 
Answer to be held and be so quite soon destroyed. 

A forwarding and a partial answer of Requests result now gradually. In the 
most unfavorable case a Request so the entire route in junnps of approx. 
would have, the middle transmission radius run off. 

Return of the information (Answer) 

After a Request sometime an answer (Answer) follows, usually in form of a 
partial answer. , The answer on the same way to the receiver back routes 
is now tried, on which the Request arrived. During the Request phase with 
each repetition a History pile is extended by conveying vehicles in Request 
minutes. The vehicle ID (vehicle identification) is registered in each case 
into the pile. On the basis this ID pile always exactly that vehicle, which 
stands at the end of this list, can take over biuniquely the Answer 
repetition and take the own ID of the History pile during the Answer cycle. 
One assumes that here that the vehicle movements are substantially 
slower, as the complete run times of communication, so that the sample of 
the service areas hardly changed with the Answer opposite the Request. 
Thus the case would arise only very rarely that when running back the 
answer a vehicle is no longer attainable in the History pile. In such a case 
the answer can be lost however without special counter measures without 
loss. With the next Request generation cycle of the inquiring vehicle this 
because of the not current data for the distance sections concerned to be 
noticeable and preferentially fast a new Request be started. 

In principle the answer could be geroutet in addition, in the same complex 
procedure as with the Request, thus purely by repetition on the source 
place of the Request, with respective evaluation by a repetition potential, 
Delay Routing etc. as described above. 

With the Answer Routing again the same can be used, for the Broadcast 
and the Request used sending field strengths. If necessary the sending 
field strength can for larger security concerning, the accessibility also 
easily increased its. 

In the case of exclusive use of the described Request /Answer- 
Mechanismus the procedure would become already effective in principle. 
However the communication volume would be unnecessarily highly and 
above all not good-like with the distance covered lengths, which size of 
the road system and the number of vehicles scale. For the transmission of 
not-cohesive third data (z. B. Telefonie or Car Internet) the described 
Routing would however already be the main basis. 

The procedure according to invention is now particularly characterised still 
by in the following the described hierarchisierend effective mechanisms. 

Caching 
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When running back the inquired information about the distance sections 
the information is put down also of the conveying vehicles as well as all 
vehicles, which also hear of it, into a special range of the individual map 
distinguished as Cache. If now further Requests (of other vehicles) arrives 
and the topicality of the data in the Cache is sufficient in order to answer 
the Request, then the Request needs not to be repeated any longer but 
can directly from the Cache be answered. This mechanism works again 
stabilizing, since straight result a large number of homogeneous Requests, 
which must run then only very rarely up to the target area with high pilot 
potential, high densities of traffic and thus large communication 
expenditure. 

With memory scarceness (although this with vergleichweise small 
information capacities and large memory the available nowadays no 
problem represents), a vehicle can remove outdated in each case data 
from the Cache, and it can, if it admits is that also neighbouring vehicles 
store the information, which admission of the data in the Cache with a 
probability smaller than 100% is made. 

Integration 

Surplus computer capacity of the computer unit can be used to combine 
the information in the Cache into sense units. For example information 
about cities or quarters, by-pass roads, long motorway distances, 
accumulations from border crossings could be summarized to bundled 
Information (example: Tough-flowing traffic on the entire ?middle ring? in 
Munich). On the one hand can be prevented by the additional answer such 
information uneffiziente Request iteration bundled by appropriate 
Requests with. On the other hand such can flow by integration generated 
information units however not only into route planning, but for example 
also the driver on a display or by acoustic output and. A. as meaningful 
summarized background information to be presented. The integration 
procedure knows z. B. additional pre-defined range markings in the 
Inserted map (city demarcations, motorway distance courses, etc.) use. 

Dynamic grouping on higher hierarchic levels 

The nondirectional Broadcast described above reaches only vehicles within 
the range of a middle transmitter calibration width. If now however 
information about certain distance sections or distance courses or other 
integration units (S. o.) frequently by Requests it is requested, can • 
arrange the conveying vehicles that the vehicles, which are on these 
distances on their part spread from data in a further environment - prefers 
toward, from which most Requests comes. Vehicles, which move on 
integration units in such a manner frequently inquired, are thus combined 
into groups (first on hierarchic level 1). Like all other information are also 
such group picture first from temporary nature. They disintegrate on their 
part with a certain time constant, if the trip for the grouping (strong 
Requestvolumen) is omitted. The groups are bound to the place (distance 
courses, city hurry, motorway segments. . .) and not to certain vehicles. 
D. h., if vehicles bring in again in distance section dye, over which a 
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grouping took place, then become it part of the group. By preceding 
Gruppenbroadcasts, which are to be received also beyond the group 
borders, such vehicles usually already experience before entering a such 
distance section of the existence of the group. When leaving the group 
area the vehicles give also your group affiliation up and 
dispatching/making a replication no more Gruppenbroadcasts. 

An initializing of a group effected via vehicles, the Requests split up 
and/or. gather with the Requests. Such vehicles are not usually part of the 
group, since they see usually the groups ?from the outside? (-> a kind of 
group speaker). For the generation of a group a Generierungsrequest is 
sent to the distance sections concerned (Routing as described above). The 
generation of a group does not come for stability reasons now also directly 
with the first initialization attempt via a group speaker vehicle. Rather with 
the vehicle concerned a ?counter? is counted up for a certain group desire. 
This counter would purge without further actions with a certain time 
constant again. Only if several requirements (-> threshold value) for 
grouping arrive (also of different vehicles and from different directions) 
and the ?group desires? overlap themselves sufficiently, a group that is 
first times established. Such an initialization of a group can take place 
from a later group participant, with whom as the first the counter exceeds 
the threshold value. A first Gruppenbroadcast can be used for it on 
protocol layer. 

Group data are the area of the group source vehicles, as well as the target 
area for the spreading of the group information (z. B. Club form in a 
direction, from which many Requests arrive). 

Technology of the Gruppenbroadcast/AREA Broadcast 

Each vehicle of the group sends with a certain temporal probability 
statistically a Broadcastsignal. Each Broadcast carries a certain act ion 
code, on the basis whose the Broadcast Replikation is coordinated. 
Vehicles, which are in the boundary region of the reception range, lead in 
the same procedure as above with the Request repetition described a 
Replikation of minutes through, only the AREA Broadcast does not have a 
local punctiform target area, separates spreads laminar to to the borders 
of the group target area. 

In the continuation of the procedure now hierarchies of groups can 
develop. This can happen on the one hand in the way that vehicles, which 
supply source data participate at the same time in several ever more 
spacious groups, whereby groups of same hierarchic level can also overlap 
themselves (-> ?induced mixed hierarchies?). This process can happen on 
the other hand in the form that bundled group data themselves serve 
again as information components for supergroups (-> ?genuine 
hierarchies?). A summarizing from groups to supergroups effected again 
as above described through (i.D.R external) information over intermediary 
vehicles, which (usually from the outside) ?recognize? the usefulness of a 
summary of the groups due to the Routing activity. It is important that the 
groups are produced always dynamically and if necessary with the time 
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also automatically again disintegrate, if the nnotive for the grouping is 
omitted. 

.Wide AREA Broadcast 

In accordance with the evenly described group Broadcast procedure also 
arbitrary other information can be spread surface-moderately in 
(arbitrary) a target area. Such eventartigen information can be: special 
events such as accidents (release a Airbag. . .) and assistance calls; 
Search minutes, by means of those the place of residence of a 
communication participant to be determined knows, in order to establish 
afterwards a communication channel; into the net brought in third data, 
like z. B. (more or less) local traffic message and pilot forecasts; and.v.m. 

External Prediction/Intrinsic Prediction 

The procedure described so far supplies very efficiently current traffic 
data. When planning of longer travel routes it is however often interesting 
whether z. B. traffic in 200 km distance in 2 hours looks still in such a 
way, as it presents itself at this time. Such traffic forecasts are in 
particular interesting for pilotendangered motorway sections. As already 
above suggested, a solution of the problem can be that traffic intelligence 
services from the outside third data such as z. B. Pilot prognoses by Wide 
AREA Broadcast into the net bring in. Another solution is that the 
generation of prognosis in the net happens automatically at the Zeil. 

Starting point is in both cases that for such endangered ?prognosis- 
worthy? traffic sectors groups are furnished after the sample described 
above. Because only groups can hold durably localbound data locally (by 
iterative delivery between vehicles). 

In case of an external Prediction the education can be arranged a group in 
the area of the Prediction Versendestelle from, for which back-up or other 
Prediction is to be made, and afterwards the Prediction to the group to be 
handed over. The local run sample of a such grouping or 
Predictiontelegramms and/or. - looks then so similar packet as an atomic 
mushroom. First it runs as with a Request along a passage to the target 
area and spreads there then surface-moderately. The group remains 
existing then at least so long, like the running time of the Prediction it 
required (the Prediction Sendestelle is the main group speaker then as it 
were). With a Request into the group range inside can then in the answer 
(Answer (S. o.)) also the Prediction to be along-sent. 

Automatic prognosis 

During pilot formation it comes first to the education of suitable groups, 

since with back-up the criteria, which were called above for the generation 
of groups, are automatically fulfilled. If now in an area repeats back-up 
arise (z. B. in the daily rhythm) and this during the life span of the group 
is noticeable, then first the further minimum life span of the group can be 
advanced, in order to follow to this thing as it were still longer. If itself * 
now the suspicion of a periodic disturbance confirmed (the necessary 
simple pattern recognition for detecting of peridischen disturbances can 
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run off in all vehicles; in principle the sample of the ?desire accumulation? 
specified above applies: only if the desire comes several times to the 
?designation? of a periodic disturbance, this knowledge in the group gets 
actual validity), the knowledge over it as PPeriodical Prediction? to the 
group memory is taken up and the 

Mindestlebenslauer/Verfallszeitkonstante of the group advanced at the 
same time (z. B. 5-mal the period duration of the disturbance). It can be 
however that a normal group life span is not sufficient, in order for the 
first time the suspicion of a periodic disturbance to confirm (z. B. because 
the groups the next traffic-poor night would not survive). Apart from the 
fact the fact that such a thing then by an external Provlderstelle could be 
initialized (and contrary to above not further to be maintained would 
have), gives it also automatic possibilities: 



1. Simple possibility: During grouping with a certain probability sometimes 
more highly set than normally, thus z will group-minimumlife-last. B. 
longer than one day. This would be sufficient then sometime to the 
Ingangsetzung of the Priodlcal Prediction. 

2. Effective and probably better possibility: Each vehicle keeps knowledge 
in (not actively effective) a long-term memory over past group 
memberships. Some such vehicles (commuters and. A.) then surely come 
with the next (or after the next. . .) Period again in the same area into a 
periodic back-up. Such vehicles recognize then the temporal coincidence 
of obstructions of traffic and can then at least times on suspicion the 
extension of the group life span cause. Or however they can accomplish 
the mechanism of a Periodical Prediction rather directly if necessary during 
more appropriate ?desire accumulation?. This procedure of the long-term 
memory solves also the problem, if Periodical Predictions or other 
localbound group data z already existente. B. one night with so small 
traffic volume to survive it must that the iterative delivery of the group 
data tears off. In broader sense thus surviving of a group can become 
secured by the Langzeitgedachntis, which has no more members for a 
short period. 

3. Utilization of an attainable continuous current Festnetz Backbone 
station described down, if such is available. 

Interaction of communication with route planning 

If from a Request cycle it results that those deviate route planning 
underlying aircraft parameter of the distance sections from the past map 
data (z. B. middle/maximum driving speed lower), then these are 
registered by the Request (or also Broadcast) received aircraft parameter 
into the individual map, those as it were the inserted map (z. B. on 
CDROM) overlays. Thereupon a ?fast way algorithm? calculates a route 
again. This route can differ from the old route. If the route differs from the 
old route, the Request cycle for the new still unknown/no longer 
sufficiently current distance sections will repeat. Otherwise the 
momentarily planned route is provisionally OK ONE. 
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Improvement of the procedure is reached by the fact that directly for a set 
is started from the outset by alternative routes the Request cycle. 

Strictly mathematically this proceeding is correct only if lower speeds than 
those Request /Broadcastdaten the inserted map devoted. However this is 
the normal case. Turned around stored cases, z. B. If a speed limit is 
waived, can be processed however also in the course of the time by the 
following procedure: If such a case arises repeated, it becomes in the net 
by a Wide AREA Broadcast (S. and.) spreads and put down in a map 
update storage area, which overlays the CDROM map. In the broadest 
sense such a procedure can for ?map learning?, D. h. for the admission of 
relevant data into the map, to be used. 

Entire route planning and Request cycle constantly run off during the 
entire travel. From it additional dynamics result. At each time thus the 
driver can be supplied due to up-to-date optimum knowledge with an 
optimal route planning. 

If no data will receive over distance sections, one can assume so few 
vehicles are in the area concerned on the way that obviously the distances 
are free. The following acceptance Is thus a basic rule of the procedure: If 
no data are available over a distance section, it is to be accepted that the 
distance section is free. Or from the opposite point of view expressed, the 
following stabilizing effect is had: where due to increased density of traffic 
on tough-flowing traffic is to be counted, automatically also the 
Kommunkationssituation improves. 

Third data 

Sending and receipt mechanisms, over which third data fed into the 
system and/or. from this to be extracted, as pseudo vehicle are 
understood (and to possess usually the true airspeed 0). The way, how 
such pseudo vehicles are merged into expiration of communication, differs 
not in principle from usual vehicles. An example of a third data 
communication would be for example a demand of a driver, who is from 
Nuremberg to Munich on the A9 on the way, after a geeigeneten rapid- 
transit railway interface In Munich from a Park+Ride station to 
Marienplatz. The data communication would run similarly to a Request 
from the inquiring vehicle to a well-known place, at which an appropriate 
Informationsprovider has a net station. 

Backbone Festnetz 

As special ?pseudo vehicles? Backbone stations are conceivable, which 
have fixed net connection fast under itself. Thus a Backbone Festnetz, 
which can shorten langreichweitige communication, results in particular if 
the kind of information is from rather not-cohesive kind (-> to anyway put 
information down, with which it is not worthwhile itself so much, these 
according to the Philosopie described above on many stopovers (cachen), 
like z. B. the Telefonie specified down. To stress it is again that such a 
Backbone net is not a substantial component of the procedure. The 
Backbone stations has z. B. also as with a portable radio net for as gap- 
free a net cover as possible to provide, but really only one option is not to 
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the accelerationness of communication. Profitable is a Backbone net 
probably particularly if a high volume at third data communication results. 
Backbone stations can aim then completely and insert economically 
gradually, where the communication volume would run to a limit. 

To the technology of the Backbone Routings 

The position of Backbone stations is communicated by Wide AREA 
Broadcast regularly (however comparatively very rarely). Again into traffic 
occurring vehicles can at any time procure the information about such 
Backbone positions by Request of neighbour vehicles from relatively short 
distance. If information runs by a Backbone station and recognizes this 
station that the further Routing of the information about the Backbone net 
is more favorable, then it sends first with the lowest possible Delayzeit (S. 
0.) a special Annihilation telegram as replacement for the repetition 
telegram described above out, whereby by telegram a package of more 
far-reaching data is to be understood. This Annihilation telegram causes 
like a repetition telegram that other vehicles stop their possible intention, 
the information package in the normal vehicle vehicle net further routes (if 
necessary the Annihilation telegram can be implemented also as AREA 
Broadcast over a range somewhat more largely than the transmission 
radius to reach around a safe elimination of the Routingvorgangs in the 
normal net). The Information package Is then conveyed to the most 
suitable end node in the Backbone net and fed there again into the vehicle 
vehicle net according to the usual method. 

1-zu-l data link/Telefonie 

A special kind of third data communication is made by a durable arranged 
connection between 2 designated (-> ID> telephone number, o. A.) 
Participants. For this it is first necessary that the participant, who wants to 
get in touch finds the Kommunkationspartner in the net. For this there Is a 
set of possibilities, which can be also combined: 



1. With presence of a Backbone network: A central computer or several 
distributed computers in the Backbone net can take the transmitter and 
receiver ID's as well as their position out of all Broadcasts, Requests, 
Answers and other telegrams, which pass over over Backbone stations, 
and a ?Fuzzy directory? (-> directory with indistinct and/or. not-secured 
entries) lead, in which the approximate places of residence of the 
vehicles/participants are registered. These directories do not have to be 
correct 100%. From this now inquiring communication partners can infer 
an estimation for the position of the other partner. 

2. It becomes here provided that an approximate place of residence of the 
partner is present. Either by checking in a Fuzzy directory, by estimations 
due to the usual residence area of the goal vehicle (homeland region) or 
by manual input. Then to a target area within the range of this place a 
look for Broadcast is sent (?atomic mushroom? - Broadcast (S. o.)). If the 
search announces itself, the connection is manufactured. If the search 
does not announce Itself, first different In question coming (small) search 
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ranges can inquire or expand always further the search range. In the most 
unfavorable case then the entire net area with a Wide AREA Broadcast 
would have to be searched. 

3. All vehicles lead a further long-term memory in a not-necessary storage 
area across vehicle ID*s of verb-expressup-end to telegrams. Look for 
Broadcasts can give then often substantially in former times a reference in 
the correct direction. 

4. All vehicles belong to a special group of homelands in the sense that the 
vehicles communicate in each case larger local changes by an arranged 
(point) Broadcast to this group of homelands. The groups of homelands 
can be either actually in a usual group in the proximity of the place of 
residence of the vehicle established, or administer however from a 
Backbone station or otherwise where. Groups of homelands are as it were 
reliable places, at which (approach) the momentary place of residence of a 
vehicle can be inquired. 

If among themselves now admits the places of residence of the connecting partners are, a durable 
connection channel must be developed. Similarly as with described the Answer procedure as the 
first connection channel now the History list is taken above of transmission vehicles, which 
developed with the establishment of contact. This History list is taken as the first connecting list. 
Via purposeful direct jumping off of the vehicles in both directions, contained in the connecting 
list, an efficient transmission of large data sets without the complex described above, with the 
Request or AREA Broadcast used Delay mechanism can take place. There are problems with 
threatening connecting outline by the movement of the conveying vehicles and the 
communicating vehicles. This problem is solved by the following technology: 

1. When jumping the data from vehicle to vehicle, always also the positions the sending vehicle 
with is conveyed, thus the conveying vehicles recognize, while the connection channel stands and 
is constantly used, when the distance between 2 connecting vehicles threatens to become so large 
that the connection tears off If this danger threatens, the two Verbingungsfahrzeuge concerned 
introduce in time a local new linkage procedure. They look for a safe connection under itself over 
an intermediate vehicle. That can take place by means of completely normal Request method as 
described above, evlt. under default of an artificially degraded sending field strength (z. B. -20%), 
in order to find a particularly safe channel. This intermediate vehicle is then inserted with the next 
Routing on the connecting distances into the connecting list. 

2. Also during the connection Routings on the basis the positions of the connecting positions it is 
constantly examined whether the distance from vehicle Trippeln was so far reduced that a 
connecting vehicle can be taken out of the connecting list. Thus it is prevented that with longer 
standing connections to uneffiziente connecting passages develop. 

3. hi larger time intervals completely independently of the existing connection channel/passage 
by Request of the two communication partners a new optimal connection charmel is looked for. 
The new connecting list received then can be used then immediately. 
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